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Abstract 



The analogy between the nth power function and the nth Cheby- 
shev polynomial is pursued, leading to consideration of Chebyshev 
radicals as analogous to ordinary radicals and Chebyshev exponents 
to ordinary exponents, and the cosine and hyperbolic cosine as analogs 
of the exponential function. We then discuss solving polynomial equa- 
tions in Chebyshev radicals, and apply this to the construction of 
unramified extensions of quadratic number fields. 

1 Basic Properties 
1.1 Exponents 

There are many well-known families of polynomials P n (x) consisting of a 
polynomial of degree n for each non-negative integer n. Of all of these, the 
one which is at once the most important and the easiest to describe is the 
family of powers, P n (x) = x n . This family may be denned by means of a 
simple recurrence relationship, for we have Pq(x) = 1, P n {x) = xP n ^i(x). It 
has also the remarkable property that functional composition is multiplicative 
in the degree; that is 



Suppose E n is a family of polynomials of the above sort, so that E n is 
of degree n, and E n (E m (x)) = E nm (x). We may immediately make several 
observations. First, functional composition commutes in such a family of 
polynomials, since 




E n (E m (x)) = E nm (x) = E m (E n (x)). 
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Secondly, the family has a fixed point, namely, the constant value of E , since 

E n (E {x)) = E {x). 

Thirdly, we have 

E 1 (E 1 (x)) = E 1 (x), 

and hence 

Ei(x) = x. 

Let £(x) = px + q be a linear transformation. We may then define a new- 
family of polynomials by setting 

E n = (T\E n {l{x))- 

It is immediate that this family still has the functional composition property, 

E n (E m (x)) = E nm (x). 
If we set i(x) = (2x — b)/2a, then 

^ , n ^ /2x — b. b 
E n (x) = aE n (——) + -. 

la 2 

This transformed family has the property that if E 2 (x) = ax 2 + bx + c, then 

~ 9 b 2 - Aac - 2b 

E 2 = x 2 . 

4 

Let us therefore define an exponent to be a family of polynomials E n (x), 
one for each degree n, such that E n (E m (x)) = E nm (x), normalized by the 
condition that E 2 (x) is a monic polynomial with trace term zero; i.e., a 
polynomial of the form x 2 — c. One can now ask, are there in fact any 
exponents other than the familiar one, P n (x) = x n ? It turns out that there 
are; in fact it follows from the work of Julia ([1]) and Ritt ([4]) that there 
are two and only two such exponents. (See also [3] for a more elementary 
treatment.) 

The "other" exponent, of course, is the family of Chebyshev polynomials 
of the first kind. Just as the family of power polynomials P n (x) can be 
defined by a recurrence relationship P n (x) = xP n -.i(x), so can these; we set 
Cq{x) = 2, Ci(x) = x, and 

C n (x) = xC n -i(x) - C n - 2 {x). 
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The reader should note that other normalizations of this family are in 
use, the most common one in fact being Tq(x) = 1, T\(x) = x, 

T n (x) = 2xT n _i(x) - T„_ 2 . 

The relationship between these is simply 

There are various advantages both conceptual and practical to the normal- 
ization we have adopted, however; especially from the point of view of an 
algebraist or number theorist. 

1.2 Chebyshev Powers 

Definition 1 For any non-negative integer n and any x in a ring R, we 
denote by 

x© n 

the polynomial function defined by the recurrence relation x®° = 2, x® 1 = x. 

x ©n = xx ©n-l _ x ©n-2_ ^ 

For any negative integer n, we set x® n = x®~ n . 

We will term this the n-th Chebyshev power of x. It is, of course, a new 
notation for the n-th Chebyshev polynomial map, so that x® n = C n (x). The 
point is to emphasize the close analogy to the ordinary power x n , and allow 
a more natural and suggestive notation for non-integral powers. The reader 
who would like a way of pronouncing x® n is invited to pronounce it "x cheby 
n". 

The special symbol "©" will be used to denote the Chebyshev analogue 
of something expressed in terms of ordinary exponents. We will also use it 
as a formal operator. 

Definition 2 Let R be a commutative ring and R[x±, ■ ■ ■ ,x n ] the R-algebra 
of formal polynomials in n indeterminates over R. For P e R[x±, • • • , x n ] we 
define P h-> P® to be the R-linear map on R[x±, • • • , x n ] which takes each 
ordinary positive power x\ in each monomial term, and replaces it with the 
corresponding Chebyshev power x® k . 
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Note that while the constant term of a polynomial a§x n + ■ ■ ■ + a n might 
be thought of as a n x°, we do not replace it by a n x®° = 2a n . So, for example, 

(x 3 y 2 + xy + 1)© = x® 3 y® 2 + xy + l. 

Also, we must first expand the polynomial, so that for instance, 

((x -l)(x 2 + x + 1))© = (x 3 - 1)© = x® 3 - 1 = x 3 - 3x - 1, 

whereas 

(x - l)©(x 2 +x + l)® = (x- l)(x© 2 + x + 1) = x 3 - 2x - 1. 

When an expression (for instance in Q(x)) evaluates to a formal polyno- 
mial, we will allow ourselves to operate on it with "©," so that for instance, 

(?—±)© = x © 2 + x + l. 
x — 1 

We will also make the usual identifications of formal polynomials with poly- 
nomial functions when appropriate. 

We may now derive a formula of fundamental importance, which in fact 
characterizes Chebyshev powers. 

Proposition 1 Suppose z G R has an inverse element z^ 1 G R in a ring R. 
For any integer n, we then have the relation 

(z + z" 1 )©" = z n + z~ n . (2) 

Proof: By induction. □ 

Note that in an algebraically closed field, such as C, we may always find 
a z satisfying x = z + z^ 1 for any x, by solving z 2 — xz + 1 = 0. We can then 
get an expression 

x® n = z n + z~ n 

for x® n in terms of the roots of z 2 — xz + 1 , the characteristic polynomial for 
the recurrence relationship. 

Equation (2) also allows us to give another definition of the "©" operator. 
If P(x) = a x n + ■ ■ ■ + a n is a polynomial in R[x], where R is commutative, 
then we set 

Q(z) =z n (P(z) + P(z- 1 )-a ). 

We may then eliminate z between two equations by taking the resultant of 
Q(z) with z 2 — xz + 1; because of (2) this will be (P®) 2 . 
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Proposition 2 For positive integer exponent n, 



* n = E ( n )x® n - 2i . (3) 



i<n/2 



Proof: We can prove this by induction. We may also begin by taking our 
ring be the complex numbers C, and choosing z such that x = z + z^ 1 . 
Expanding (z + z~ 1 ) n by the binomial theorem and collecting the terms z % 
and z~ % together gives us the result over C. It then follows that the result is 
true as an identity of formal polynomials over Z[X]. If we send X to x G R 
and map Z to R, we have the result over any ring R. □ 

Proposition 3 For any exponent m = p n which is a power of a prime p, we 
have 

x© m = x m (modp). 

Proof: From the above, x® p = x v (mod p), which is to say modulo the 
ideal pR. By induction, 

x ©n = ( x ©n/p^©p = ( x n/py = % n p y 

□ 

Definition 3 We define a function Kin, m) by 

K(n,m)=( n ) + ("-])■ 
\m J \m — 1J 

K(n, m) can be expressed in a number of other ways. We have 

n (n-l\ n + m (n -l\ 

K(n,m) = (l + —)[ = = 

m \m — 1/ m \m — 1J 

1 / w -,\/ / -,\ n + m ( n\ 

— (n + m)(n-l)(n-2)---(n-m + l) = 

m n \m) 

For our purposes, the most important property of K(n, m) is the follow- 
ing: 
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Lemma 4 



K(n, m) = K(n — 1, to) + K(n — 1, to — 1) 

Proof: Immediate from the corresponding formula for . 

For positive n we have K(n, 0) = 1, K(n,n) = 2. From this and the 
lemma, we see that we can define if by means of a variant Pascal's triangle, 
with 1 along the left side, and 2 along the right. We have 

1 2 
1 3 2 
14 5 2 
1 5 9 7 2 

and so forth. 

Our interest in K(n, m) is a consequence of the following proposition. 
Proposition 5 For positive integer exponent n, 

x ©n = (-iyK{n - i, i)x n - 2 \ (4) 

i<n/2 

Proof: By an easy induction. □ 



1.3 Chebyshev Radicals 

By far the most familiar method for solving polynomial equations alge- 
braically is the solution in radicals. A radical is an algebraic function defined 
by a choice of branch cut for the polynomial x n — t, giving i as a function of 
t; so that 

x = y/i. 

This allows us to extend the definition of the exponent, originally defined for 
positive integers, to positive rational numbers; we are able to do this because 
the powers are exponents; that is, because 

( x n ) m = x nm . 

The n-th Chebyshev power map is in many respects analogous to the or- 
dinary n-th power map. If the ring R is the complex numbers, then according 
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to this analogy, an n-th Chebyshev root would be a solution of x© n — t, and 
a Chebyshev radical would be a particular branch of this n-fold covering. 
We will make a canonical choice of a branch which contains the fixed point 

2 ©n = 2, 

Definition 4 For n any non-zero integer, we will denote by 

©^ 

that branch of the function of a complex variable x satisfying 

( ©^)© n = x 

such that ©\/2 = 2 and with a branch cut along (— oo, —2), choosing values 
along the cut to have positive imaginary part. 
We will also denote this function by 

Proposition 6 We have now the relation 

©(©^= ®^f©^= ©"^. (5) 

Proof: Since (y© n )© m = (y© m )© n — y©nm^ three expressions above all 
have the property that their nm-th Chebyshev powers are equal to x. They 
also all have the same branch cut (— oo, —2) and have positive imaginary part 
along the cut; hence they are equal. □ 

We now may now extend the definition to rational exponents, in analogy 
to high school algebra. 

Definition 5 For complex x andp/q any rational number, define 

X ©1 = ( ©^)©p. 
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1.4 Chebyshev Exponentials and Logarithms 

In the case of ordinary powers, study of the powers of numbers close to the 
fixed point for this family of exponents, l n = 1, is particularly illuminating. 
If we look at the powers 

(i + -r 

n 

we find that they tend to a particular number e as n grows larger. Moreover, 
we find that if we define a function by 

expz = lim (1 + -) n 

n—>oo 

we produce something which may be regarded as the giving powers of this 
number e, for any complex exponent. 
We may therefore define 

exr»x = e x = lim(l + hx)~a 

define a principal branch of the inverse function log, and discover that the 
relation 

x k = exp (/clog re) 

allows us to extend the definition of exponent to all complex exponents k. 

These two observations are connected. The exponential function satisfies 
the functional equation 

exp nx = (exp x) n , 

and this in turn leads to the functional composition property of the exponent. 

Perhaps the most illuminating way of extending the definition of the 
Chebyshev exponent to complex arguments is to employ a similar procedure 
to discover the Chebyshev analogs of the exponential and logarithmic func- 
tions. We first define Chebyshev analogs to e and e _1 , by looking at high 
powers of numbers near the fixed point for Chebyshev powers, 2® n = 2. 

Theorem 7 For a limit proceeding through rational values h, we have 

lim(2 + /i 2 )©£ = 2 cosh 1 = e. 
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Proof: If we set 

g = (h 2 + Vh* + 4h 2 )/2 = h + -h 2 + -h 3 + ■ ■ ■ 

2 8 

then 

2 + h 2 = (l + g) + (l + g)- 1 

and so 

lim (2 + h 2 )©^ = 
lim (1 + g + (1 + g)- 1 )©^ = 

lim (1 + h + 0{h 2 ))* + (l + h + 0{h 2 ))-^ = e + -. 
h^o+ e 

□ 

Proposition 8 For x any positive real number and s any rational number, 
we have 

(x + x- 1 )© 3 = x s + x~ s . 

Proof: Let s — p/q, where p and q are integers, and let u = tfx. Then 

(u + M" 1 )© 9 = u q + u~ q = x + x- 1 . 

Since u is positive and real, so is u + u~ l ; which therefore belongs to the 
correct branch and is the canonical ra-th Chebyshev root. Hence 

-1 A -A (c]l 

U + U = Xi + X i =I U ', 

and so 

X© s = (x« + X~v)© P = X~« = X s + S~ S . 

□ 

We now have 

e© s = (e + e" 1 )© 3 = e s + e~ s = 2 cosh s 
for any rational number s. This suggests the following extended definition: 
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Definition 6 For any complex number z, 

e® z = exp© z = 2 cosh z. 

Despite the fact that it is essentially the hyperbolic cosine, we introduce 
the notation exp© z in order to underline the formal similarities at work here. 
We have another limit analogous to the well-known 



lim(l - h)h — e 1 

which is also of interest. 

Theorem 9 Let h approach through rational values. Then 

lim(2-/i 2 )©^ = 2cosl =e. 
Proof: Let h = g/i. Then 

lim(2-/i 2 )©£ = 
lim(2 + ^)©f = 

(lim(2 + g 2 )®*) @i = 

e©^ = e i + e~ l = 2 cos 1 = e. 

Now that we have identified e® x = 2 cosh x and e® x = 2 cos x as the 
Chebyshev analogs of the exponential function, we are led immediately to 
arccosha;/2 and i/2 as the Chebyshev versions of the logarithm. We make 
the following definition for the principal branch of the inverse function to 
exp© x. 

Definition 7 We define 

log© x = arccosh — 

for a branch such that if 

w = log© = r + i6, 

where r = and 9 = Sw, then r > 0, —n < 9 < n, and when r = then 
9>0. 
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The reader may want to pronounce exp^ as "cheby exp" and log^ as 
"cheby log" . 

We may now extend our definition of Chebyshev powers in a consistent 
way by setting 

Definition 8 For any complex x and a, we set 

a© x = e©^© ax = exp @ (\og @ (a)x). 

In precalculus classes, students are told that for real and positive a, a x 
behaves in different ways depending on whether a is less than, equal to, or 
greater than one. In the same way, the behavior of a© x for a > — 2 depends 
on whether it is less than, equal to, or greater than two; but in this case, the 
difference is more interesting, since for a < 2 we obtain a periodic function. 

We now check that we have the properties that we want. We note first 
that along the negative real axis from —2 to — oo, log© x is of the form r + in, 
where r is real and positive. This gives us a positive imaginary part for the 
n-th Chebyshev root, as desired. 

We now have 

Theorem 10 For any complex x, y, and a, 

(a© x )© y = a @xy . (6) 

Proof: Since f^ 1 (f(x)) = x, 

f(yr l U\xr\a)))) = f(xyf-\a)). 

Letting f(x) = e© x , f~ x (x) = log @ x, we have a© x = f(xf~ 1 (a)), and hence 
the theorem upon substituting and simplifying. 
One consequence is that 

g©x = ^©i)©* = g©ix = 2coshix = 2 cos x, 

as we suggested ought to be the case. 
We may also now evaluate 

lim(2 + h 2 )Tr 
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by the same argument as before, with h now any non-zero complex number. 
If we substitute h = x/n, we then get 

2 

lim (2 + *L-)© n /* = e. 

n— >oo 77, 

Raising each side to the "cheby x" power, we get 

t 
n 2 



lim (2 + ^-)© n = e x , 



and by restricting n to integer values, we get an alternative definition of 
expg) x analogous to the classical Cauchy definition of exp x, which simply 
requires us to take integral Chebyshev powers of numbers near to two. 
We also have 

Theorem 11 For complex z and k, let us define z k by means of the principle 
branch of the logarithm, meaning the one such that 

— 7r < ^(logrr) < 7r. 

Then except when z is a real number —l<z<0,we have that 

(z + z- l ) @k = z k + z- k . 

Proof: Let u = log @ (,2 + z" 1 ). Then 

(z + z- r )© k = exp @ uk = e uk + e' uk . 

If z is not both real and negative, then one of e uk or e~ uk will correspond 
to z k , and the other to z~~ k . If z is real and less than —1, then z = e u and 
z k = e uk , giving us the result we want. □ 

1.5 The Derivative 

Throughout this section we will assume that the field of definition is the 
complex numbers unless stated otherwise. 
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Theorem 12 Let x and k be any complex numbers, and let x = z + z^ 1 , 
where z is chosen so that it is not the case that — 1 < z < 0. If S k (x) is the 
function defined by 



Sk(x) = p 

z — Z~ L 



then 

(x© k y = ks k (x). 

Proof: If x = z + z~ l , then by Theorem 11 we have 

x ©k = z k + z -k_ 



Taking derivatives and applying the chain rule, we get 

ryk 1 -y k 1 ryk ry k 

1 z 



z — z 1 

□ 

Note that when n is an integer, S n (x) is a polynomial of degree n — 1 
in x, since it is a multiple of the derivative of a polynomial of degree n in 
x. Such polynomials are known as the Chebyshev polynomials of the second 
kind. 

From the definition of S k we immediately obtain 

_ sinh k9 

S k (e e ) = , 

1 ; sinhtf ' 

_ , flN sin k6 
S k {e e ) 



sin# 

We therefore have 

sinh(fclog @ x) 
smhlog @ x 

Theorem 13 

S k (x) = xSk-^x) - S k _ 2 {x)- 
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Proof: 

(z + z- 1 )^' 1 - z~ k+1 ) - (z k - 2 - z- k+2 ) _ z k - z~ k 
z — z~ x z — z^ 1 

For integer exponents n, we may consider x® n and S n (x) to be elements 
of the function field C(x). Consider any linear recurrence 

Pn xPn—l Pn—2) 

where P n (x) is a formal polynomial of degree n in C(x). Since this is a linear 
recurrence of degree two, the solutions comprise a vector space of dimension 
two over C(x). Hence x® n and S n (x) form a basis for the solutions of the 
linear recurrence. Alternatively, we may write any such recurrence in terms 
of x® n and a;®" -1 , since these are also linearly independent. 
So, for instance, we have 

@n+1 _ xx© n + Qr 2 - A)S n {x) 
x - 2 

or 

xx® n — 2x® n_1 

Sn(x) = — 4 

and so forth. Any of these may easily be derived if wanted by using unde- 
termined coefficients. 

1.6 Sum and Product Formulas 

For various purposes, it is helpful to have product formulas for our functions. 
We start with the Chebyshev analog of the product formula for powers, 
x n x m = x nm . As before, arguments x and exponents n or m can be any 
complex number; results for integral exponents can then be exported to any 
ring. 

Proposition 14 

x © n x © m — x ©n+m _|_ x ©n-m ^ 

Proof: Writing x as x = z + z~ l , we obtain 

x® n x® m = (z n + z- n ){z m + z- m ) 

_ ^n+m _|_ n— m _|_ ^n-m _|_ ^m-n _ ^©n+m _|_ ^©n—m 

We can use (8) to derive one of the most familiar properties of the Cheby- 
shev polynomials, their orthogonality. 
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Proposition 15 Let n, m be integers. If n ^ m, 

J -2 V4 - x 2 

whereas if n ^ 

X>"> 2 7^ = ^ 

Proof: Substituting x = e e , we obtain 

[* e©^e© m6 d6= f ' e© {n+m)e + e® {n - m)0 d6. 
Jo Jo Jo 

This integral is unless n = m, when it reduces to 

/■7T 

/ 2 = 2tt. 
Jo 

We also have a nice formula for the product of S n with x m . 
Proposition 16 

S n (x)x© m = S n+m (x) + <S n _ m (x) (9) 

Proof: 

~n ~— n n+m 7 ~ n— m _i_ 7 n—m ,m-n 

r (z m +z- m ) = ±4 = S n+rn {x)+S n „ m {x). 

z — z 1 z — z 1 

Finally, we have a formula for the product of S n and S rn . 
Proposition 17 

(x 2 - A)S n (x)S m (x) = x @n+m - x @n - m (10) 

Proof: 

2~ n )(^ m Z~ mS J gi~i+m _|_ n— m ^n—m ^m—n ^©n+m ^©n—m 

z — z~ l (z — z^ 1 ) 2 x 2 — 4 

Corollary 18 

©n+l _ ©n-1 

S n (x) = x2 _ A (11) 
15 



Proof: From (10), we have 

(x 2 - 4)S n (x)S 1 (x) = x© n+1 - x© n -\ 

□ 

This or other expressions for S n (x) in terms of Chebyshev powers can be 
used to define it for any exponent. 

We can use these product formulas to obtain formulas for the sum of the 
exponents. 



Proposition 19 



x@n+m = x© n x© m + (x 2 -A)S n (x)S m (x) (12) 
c . . _S n {x)x© m + S m {x)x© n 

£>n+m{X) — [i-O) 

Proof: From the product formulas. 

These can be used to calculate high Chebyshev powers in any ring where 
two is invertible. 

One way to regard these formulas is to see them as representing parts of 
the powers of 

X + y/x 2 — 4 

Z= 2 ' 

so that 

x ©n + SJx)Vx 2 -4 

z = 1 . 

2 

We can find a similar formula without any divisions. 
Proposition 20 

z n = S n {x)z - 5 n _i(x) (14) 
(xz - 2)z n ~ 1 = (2z - x)z n = x© n z - x© 11 - 1 (15) 

Proof: By induction. 

Either of these propositions these can also be used to calculate Chebyshev 
powers by what is essentially the classic "square and multiply" algorithm for 
ordinary powers. However, we can also avoid the use of anything other than 
Chebyshev powers themselves to calculate high-order Chebyshev powers. 
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Lemma 21 



x ©2n _ ^ x ©n^©2 

©2n+l _ ©n ©n+l _ 
x ©2n+2 _ xx ©2n+l _ x ©2n 

Proof: The first is the composition property of (Chebyshev) exponents, (2). 
The second follows from the product formula (8). The third is the recurrence 
relationship, (1). 

Using this, we may find any integral Chebyshev power by starting with 
the pair (x© 1 ,^© 2 ), and setting I = n. At each stage, If / is even, we replace 
(x© m ,x© m+1 ) with (x© 2m ,x© 2m+1 ), and replace I with 1/2. If I is odd we 
replace (x© m ,x© m+1 ) with (x© 2m+1 , x© 2m+2 ), and replace I with (I - l)/2. 
We continue in this way until I = 1, when we arrive at (x© n , x© n+1 ). If 
n — l has fewer digits base two than does n, we may start instead by setting 
I = n — 1 and finish with (x© n ~ 1 ,x© n ). 

We now consider how, for integral exponents, we may express each of 
these polynomials in terms of the other. 

Proposition 22 

S n+1 (x) - S n _i(a;) = x©" (16) 



Proof: 

<Sn+l(x) - «5 n _i(x) 



z n— 1 _|_ ^1— n ^— 1— n 

Z — 



2; — z _i 

Proposition 23 Let n be integral. For even n, 

S n ( X ) = )© = x ©n-l + x ©n-3 + ... + X: (17) 

Ob -L 

w/iiZe /or odd n, 

5 B (x) = ( 2 - - )© = x©"- 1 + a:©"" 3 + ... + x© 2 + l. (18) 
ar — 1 
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Proof: On expressing the Chebyshev powers in terms of the <Sj using (16), 
we obtain a telescoping series. 

We can use this to obtain a product formula for integral indices n and m 
of S n S m , solely in terms of Chebyshev polynomials of the second kind, <Sj. 

Proposition 24 Let n and m be positive integers. We then have the follow- 
ing: 

m 

S n S m = S n+m+ i-2i (19) 
1=1 

Proof: Suppose m is even. Expanding S m by means of (17), we obtain 

m/2 
i=l 

Using (9), this becomes 

m/2 

2~2 Sn+2i-l + «S n _ 2 j+l, 
i=l 

which we may rearrange and reindex to obtain the theorem. 
Similarly, if m > 1 is odd, we may use (18) and obtain 

(m-l)/2 

S n (x)S m (x)=S n (x)(l+ }Z x@2i )- 

i=i 

Expanding this out gives 

(m-l)/2 

+ 

i=l 

and we can rearrange and reindex this to obtain the theorem. Since it is 
plainly true when m — 1, we have a proof. □ 

Finally, it is worth noting the connection of these to general second-order 
linear recurrences, and to Lucas and Fibonacci numbers and polynomials in 
particular. 

Let 

Un = PU n -i — QU n ~2i 
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V n = PK-i - QV n - 2 , 

be the "fundamental" and "primordial" Lucas sequences respectively, initial- 
ized by U Q = 0, U x = 1; V = 2, V x = P. Then 

Tl — 1 . . 

H = «»(^)-. 

In particular, if F = 0,F 1 = l,F n = F n _i + F n _ 2 are the Fibonacci 
numbers, and L Q = 2,Li = 1, L n = L n _i + L n _ 2 are the Lucas numbers, then 

S n (i) = % n - x F n , 

■©n _ -n t 
I —I L/ n , 

so that 

F n = r n+1 s n (i) = r- 1 s n (-i), 
L n = r n r @n = i n (-i)® n . 

We have in fact corresponding polynomials, where 

F n (x) = i n - l S n (-ix) 
are the Fibonacci polynomials, and 

L n ( x ) = i n (-ix)© n 
are the Lucas polynomials. These satisfy the recurrence relationship 

P n (x) = xP„_i(x) + P n - 2 (x). 
The Lucas polynomials also satisfy the functional equation 
LJz-z- 1 ) = z n + (-z) 



-n 



and can be used in place of the Chebyshev polynomials to solve algebraic 
equations. 
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2 Algebraic and Analytic Properties 
2.1 Some Factorizations 

For any univariate polynomial p of positive degree, we have that x — y is a 
factor ofp(x) —p(y), since it is identically zero when x = y. When p(x) = x n , 
we have the well-known expression for the difference of two n-th powers: 

x n - y n = ( x - y)(x n ~ 1 + x n ~ x y + x n ~ 2 y 2 + --- + y n ). 

We seek the Chebyshev analogue to this; however we will find it useful to 
look first at the factorization for S n (x) — S n (y). 

Proposition 25 Let 

n-l 

R n (x,y) = Yj^i( x )^n-i(y)- 
1=1 

Then 

S n (x) - S n {y) = {x- y)Rn{x, y) (20) 

Proof: Since 

xS n (x) = S n+1 (x) + S n -i(x), 

we have 

(x-y)Si(x)Sj(y) = S i+1 (x)S j (y)-S i (x)S j+1 (y)+S i - 1 (x)S j (y)-S i (x)S j - 1 (y). 
Hence 



where 



(x - y)Rn(x, y) =h-t 2 + t 3 - 1 4 , 



n—1 n—1 



h = Yl Si+i(x)S n -i(y) = S n (x) + Si(x)S n+1 -i(y) 

i=l i=2 
n—1 n—1 

h = J2 Si(x)S n+1 -i(y) = S n (y) + Si(x)S n+1 -i(y) 

i=l i=2 
n—1 n—2 

h = Y, S i-l( X ) S n-i(y) = Y, S i( X ) S n-l-i(y) 
i=l i=l 
n—l n—2 



i=l i=l 
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After cancelling the summation terms in the second expressions given for the 
U, we are left with S n (x) — S n (y). 

Theorem 26 

x @n - y @n = (x - y)(R n+1 (x,y) - R^x^)) (21) 
Proof: By (16), we have 

x ©n _ y ©n = _ Sn+i ( y j _ Sn _^ x) + S^y). 

Factoring this using (20) we obtain the proposition. 
Proposition 27 

n-1 

x ©n _ y@ n = {x _ y){ j2 x© n -%(y) + S n (y)) (22) 

i=l 

Proof: Substituting S i+ i(x) — Si-i(x) for x® % in the above and expanding, 
we obtain the result. 

If y = a is a constant, we can rewrite this as 

n 

x ©n _ a@ n = ^ _ a )(^2S l (a)x n ' i )©. 

1=1 

Special cases of this are of interest. If a = — 1, then we have 
S 3i (-1) = 0,<S 3m (-l) = l,S 3i+2 (-l) = -I. 
From this we get 

x ©n _ (_!)©n = ( x + - a;™- 2 + x n ~ A - x n ~ 5 + ■ ■ •)©, 

where the series on the right continues through all the non-negative expo- 
nents. 

In a similar way, we can derive 

x© n - 0© n = x(x n ^ - x n ~ 3 + x n ~ 5 )©, 

x ©n _ x ©n = ^ _ ^n-1 + ^-2 _ _ + . . 
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and also 



x ©n _ (_ 2 )©n = ( x + 2)^-1 _ 2a ; n - 2 + 3x n ~ 3 )©, 

x ©n _ 2 ©n = x ©n_ 2= ( x _ 2 )(x n - 1 + 2 X n - 2 + 3x n ~ 3 + ■ ■ -)® . 

We also have formulas containing Fibonacci and Lucas numbers, as for 
instance 

x ©n _ 3 ©n = ^©n _ ^ = ^ _ 3)^-1 + + + . . .)©_ 

The factorization has some properties which correspond to the analogous 
factorization of the difference of ordinary powers. In particular, we have the 
following. 

Theorem 28 The factorization given by (21) is irreducible over Q if and 
only if the exponent n is prime. 

Proof: If n — Im is not prime, then substituting x® m for u and y© m for v 
into the factorization of u® 1 — v® 1 will further factorize x® n — y® n . 

On the other hand, if n is an odd prime, then 0©" = shows that is a 
Chebyshev n-th power, and hence 

x ©n _ ©n = x ( x ©n-l _ R ( n _ 1 + . . .) 

is the specialization obtained by setting y = 0. Since n is a prime, x® n = x n 
(mod n), so all the coefficients in the second factor aside from the leading 
term are divisible by n. The constant term is (— l)^ n ~ 1 ^ 2 K{ r ^, by (4). 
Since 

7W ■, x fm+l\ ( m \ fm + l\ (m\ 

*(m + l,m)=( m ] + (,„_!) = ( ! J + ^^m + l, 

we have 

^.n + 1 n - 1 n - 1 

n — 1 

Hence the constant term is (— l)~n, so that the second factor is an Eisen- 
stein polynomial, and hence irreducible. Since a specialization is irreducible, 
the factorization in the theorem must be irreducible also, and since the the- 
orem is plainly true for the case n = 2, we have a proof. 
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2.2 Chebyshev Roots of Two 

For solving polynomial equations and for many other purposes, the roots 
of unity ( such that ( n = 1 for some positive integer n are of fundamental 
importance. If the field in question is the complex numbers, we have that ( 
is a root of unity if and only if 

C = exp(27rir) 

for a rational number r. Here, if r = — we have ( n = exp(27rwn) = 1. 

The Chebyshev analog of this turns out to play a similar role when solving 
equations using Chebyshev exponents. We first make the following definition. 

Definition 9 For any a G R in a ring R and any integer n, we define an 
n-th Chebyshev root of a to be any element of /i e R such that fj,® n = a. 

In particular, a Chebyshev root of two is an element \i such that 

/i @n = 2. 

In close analogy with the situation for roots of unity, we have that when 
the ring in question is the field of complex numbers, 

H = e® 2wr = 0© 4r = exp @ (2vrir) 

is a Chebyshev root of two if and only if r is a rational number. It follows 
that fi is real, and that /j, — C + C~\ where ( is a root of unity. If the order 
is the least positive n such that ( n = 1 (for roots of unity) or fi® n = 2 (for 
Chebyshev roots of two) we also have that the order of ji and the order of 
C are identical. If the order of ( is n, we say that ( is a primitive n-th root 
of unity; in the same way, we can call u a primitive n-th Chebyshev root of 
two if n is the order of /i. 

If x is an n-th Chebyshev root of two, then x® n — 2 = 0. If we factor this 
using (22), we obtain 

n 

x® n -2 = {x-2){Y J ix n ~ 1 )®. 

i=i 

If n > 2 this factorization is further reducible. We have already remarked 
that composite exponents such as x® 2m — y® 2m (for m > 1) can be factored 
further, and in fact we have the following. 
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Proposition 29 For any complex x and k, we have 

x© 2k -2 = (x 2 -4)S 2 k (x). (23) 

Proof: Immediate from (10). □ 

For odd integer exponents, we have the following. 

Theorem 30 For any positive integer n, 

n 

x© 2n+1 -2 = {x-2){{Y^x n - 1 )©) 2 = (x-2)(x© n + x© n - 1 + ---+x + l) 2 (24) 

j=0 

Proof: If x is a 2n + 1-th Chebyshev root of two other than two, and if 
x = z + z -1 , then z is a 2n + 1-th root of unity other than one, and so 

z 2n + z 2n~l + . . . + j = q 

Dividing by z n and collecting terms we obtain 

z n + z~ n + z n ~ l + + • • • + 1 = 

x ©n + ^©n-l + . . . + ! = 0. 

Since we obtain the root x for each of z and z' 1 , it appears with multiplicity 
two, and hence the factor is squared. □ 

We can rewrite this factorization as the Chebyshev analog of a geometric 
series, for if x ^ 2 we have 

©2n+l _ o 
(l+ x + x ©l + ... + x ©nY = * 

As is so often the case, we can also express this factorization more com- 
pactly using Chebyshev polynomials of the second kind, S n . To this end and 
others, we introduce a new function. 

Definition 10 For any complex k and x we define Uk{x) by 

U k (x) = «S( fe+ i)/ 2 (x) +«S( fc _i)/ 2 (z). 
Proposition 31 We have a recurrence relationship 

U k+A (x) = xU k+2 {x) - U k (x) (25) 
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Proof: From the recurrence relationship for S k . □ 

Corollary 32 For positive integral n, U2 n +i{ x ) ^ given by the recurrence 
relationship Ui(x) = 1, U 3 (x) = x + 1, 

U 2n+ z(x) = xU 2n+1 (x) - U 2n -i{x). 

Proposition 33 For any complex k and x, we have 

U k {x) = ®f^S k/2 {x) = Vx~+2S k/2 (x). (26) 

Proof: Apply (9) to the right-hand side. □ 
We now have 

Proposition 34 For any complex x and k, we have 

x© 2k+1 -2 = (x-2)Ul +l (x). (27) 
Proof: From (23), we obtain 

x©^-2 = (x*-4)St +1/2 (x). 

From (26), we have 

(x 2 - 4)S 2 k+1/2 (x) = {x + 2)U 2k+1 (x), 

and hence the theorem. □ 

For integral n, we have a nice characterization of U 2n+ \ in terms of its 
roots. 

Proposition 35 For positive integers n, we have 

n 

U 2n+1 (x) = Yl(x-Hi); 

i=l 

where the Hi are the n 2n + 1-th Chebyshev roots of two other than two. 

Proof: From (27), we know a root of U 2n+ i(x) = must be a 2n + 1- 
th Chebyshev root of two. From the recurrence relationship we have that 
U 2n+ \{2) — 2n + 1, so two is not a root; the other n roots are distinct from 
two and give the factors. □ 

We may do something similar for S n (x). 
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Proposition 36 If n > 1 is integral, then 

n—l 

$n( x ) = T[( x - 
1=1 

where the fa are the n — l 2n-th Chebyshev roots of two other than ±2. 

Proof: From (23), we know a root of S n (x) = must be a 2n-th root of two. 
Since «S n (±2) = ±n, all of the roots of S n (x) must be distinct from ±2. □ 
Finally, we may characterize x® n in the same way. 

Proposition 37 For positive integers n, 

x© n = f[(x-fa); 

i=l 

where the fa are the n An-th Chebyshev roots of two which are not also 2n-th 
roots of two. 

Proof: If /!©" = 0, then fi© 4n = 0© 4 = 2, and hence any root of x© n = 
must be a 4n-th root of two. However if x© 2n = 2, so that x is also a 2n-th 
root of two, then x© n = ±2. Hence \i must be a 4n-th root of two which is 
not a 2n-th root of two; there are n of these, which is the degree of x© n , so 
it must have all of them as roots. □ 

Theorem 38 For positive integral n, we have the factorizations 

S 2n (x) = S n (x)x© n 

<S 2 n+l(x) = {-l) n U 2 n+l{x)U 2 n+l{-x) 

Proof: The first formula is an immediate consequence of (9). The second 
follows from the fact that since x © An+2 -2 = (x© 2n+1 + 2)(x© 2n+1 - 2), the 
roots of U 2n+ i(— x) are the 2n + 1-th roots of —2 other than —2, which is to 
say the An + 2-th roots of two which are not also ±2 or 2n + 1-th roots of 
two. □ 

For Chebyshev powers, we have the following. 
Theorem 39 For positive integral n, 

x ©2n + l = (_l)n xU2n+i{ 2 _ x 2 } (2g) 
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Proof: As before, the roots of V(2n+i(— x) are 2n+l-th Chebyshev roots of —2 
other than —2; hence the roots of W2 n +i(— x® 2 ) are 2n+l-th Chebyshev roots 
of other than 0. Adding the factor x to get the root x = and multiplying 
by (— l) n to ensure the polynomial is monic, we obtain the theorem. □ 
For exponents which are powers of two, we have the following. 

Theorem 40 Ifn — 2 m is a power of two, the polynomial x® n is irreducible 
over Q. 

Proof: We have 

x® n = x n (mod 2) 

by Proposition 3. Hence each of the coefficients of x® n other than the leading 
term is divisible by two. Since x® n = (x® n / 2 ) 2 — 2, the constant term is 
divisible by two only once, and so the polynomial is Eisenstein, and hence 
irreducible. □ 

Putting (28) and (40) together, we have the following. 

Corollary 41 Ifn — Im, where I is a power of two and m is odd, then 

x © n = x @l U m (-x @l ). 

We therefore may conclude that the problem of factoring our various 
polynomials reduces to the problem of factoring U 2n +i( x )- 

Corollary 42 The 2n + l-th Chebyshev roots of two other than two are units 
in the maximal real subfield of In + 1-th roots of unity. 

Proposition 43 If n is not divisible by four, the n-th Chebyshev roots of 
unity other than ±2 are units in the maximal real subfield Q(/i) of the cy- 
clotomic field Q(C), where ( and fi are primitive n-th roots of unity and 
primitive Chebyshev n-th roots of two, respectively. 

The irreducible factors of x n — 1 are the cyclotomic polynomials. The 
cyclotomic polynomial (of degree 4>{n)) whose roots are the primitive roots 
of unity of order n is called the n-th cyclotomic polynomial, and is ordinarily 
denoted $ n . If ( is a primitive n-th root of unity, then so is Hence the 
coefficients of $ n for n > 1 are palindromic; if 

4>{n) 

$ n (x) = ]T a lX ^~ l 

i=0 
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then cij = a^( n )_i. Since 0(n) is even when n > 2, we may make the following 
definition. 

Definition 11 For n > 2 we define the n-th Chebyshev-cyclotomic polyno- 
mial to be 

<t>(n)/2 

*nW = ( £ «^ ( " )/2 - l ) @ , 
i=0 

0(n) 

$ n (x) = £ a,x^- 1 

i=0 

is t/ie n-i/i cyclotomic polynomial. We also set ^i(x) = 1. 
We then have 

Theorem 44 For n > 2, \l/ n an irreducible polynomial of degree 0(n)/2 
whose roots are the 0(n)/2 primitive n-th Chebyshev roots of two. 

Proof: Since n > 2, 0(n) is even. If x = z + z~ x and $ n (z) = 0, we may 
divide by z^ n ^ 2 and collect terms, obtaining 

<t>(n)/2 
i=0 

Since at = a^^-i, this can be rewritten ty n (x). If « is relatively prime to n, z % 
is a Galois conjugate of z; the roots of $ n (z) are the 0(n) Galois conjugates 
z l for < i < n prime to n, and so $„ is irreducible. In the same way, x® % for 
% prime to n is a root of fy n . If we take all % prime to n such that < % < n/2, 
we obtain a full orbit of conjugates in number equal to the degree <f>(n)/2 of 
\I/ n , and hence \l/„ must be irreducible. □ 

Theorem 45 For any positive integer n, we may factor U2 n +i( x ) by 

U 2n+1 {x)= J] *d(x) (29) 

d\2n+l 

Proof: Each side of the equation is a monic polynomial whose roots are all 
of the 2n + 1-th Chebyshev roots of two other than two. □ 
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2.3 Differential Equations 

The product formula (10) for the product of two Chebyshev functions of 
the second kind allows us as an immediate consequence to find differential 
equations satisfied by Chebyshev exponents. 

Theorem 46 If y — x© k , then 

^-A)(y') 2 -k 2 (y 2 -A) = (30) 

Proof: From (23) we obtain 

(x 2 - A)S 2 k (x) = x© 2k -2 = (x© k ) 2 - 4. 

Substituting y'/k for Sk(x), we obtain the theorem. □ 

From this nonlinear equation of order one we can now find a linear equa- 
tion of order two. 

Theorem 47 If y = x© k , then 

(x 2 - A)y" + xy' - k 2 y = (31) 

Proof: Take the derivative of (30) and divide by 2y'. □ 

These equations are familiar as the differential equations satisfied by 
Chebyshev polynomials for integral k; here we are assuming k may be any 
complex number. 

We now may find a recursive expression for higher derivatives. 

Theorem 48 If y = x© k , then 

(x 2 - 4)y {n+ V + (2n + l)xy {n+1 ^ + (n 2 - k 2 )y^ (32) 

By an induction hypothesis, we may assume 

(x 2 - 4)y {n+ V + (2n - l)xyW + ((n - l) 2 - k 2 )y^ = 0. 

Taking the derivative, we obtain the theorem. □ 

Since (31) is a second-order linear equation, it must have a second linearly 
independent solution. When k is not an integer we have the following. 

Proposition 49 For any k, y = (—x)© k satisfies the differential equation 
(31). When k is not an integer, it is linearly independent of x© k . 



29 



Proof: Substituting — x for x and —y' for y' in (31) leaves it unchanged, and 
hence (— x)® k is a solution. 

By Taylor's theorem, we may express x® k in a power series of radius of 
convergence two around x — 0, since the nearest singularity is at x = —2. 
We then have 

x® k = 0® k £(x) + hS k (0)O(x), 

where S is an even function, and O is an odd function. If k is an odd integer, 
then 0® fe = 0, whereas if it is an even integer, kSk(0) = 0; otherwise it is 
non-zero. Hence assuming k is not an integer, 



. — x 



0® k £(x) - kS k (0)O(x) 



is linearly independent of x® k . □ 

This theorem is illuminating in connection with the problem of defining 
the branches of the Chebyshev exponent, since any solution of the equa- 
tion (31) for non-integral k must be expressible at least locally as a linear 
combination of x® k and (— x)® k . 

We may approach the matter in another way, which will also cover the 
case where A; is a non-zero integer. 

Proposition 50 Let 

y = Vx 2 - AS k (x). 

Then y satisfies the second order differential equation (31) for the Chebyshev 
exponent, namely 

(x 2 - A)y" + xy' - k 2 y = 0. 
Proof: Let w — Sh(x). From (32) we have 

(x 2 - A)w" + 3xw' + (1 - k 2 )w = 0. 
By differentiating, we find that 

Vx 2 — 4w = y, 



V x 2 — 4k/ = y' 



xy 



x 



2_ 4 ' 



Vx 2 - Aw =y — + — -r-. 

x 2 - 4 (x 2 - A) 2 



Substituting, we obtain (31). □ 
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Proposition 51 For all nonzero k, y/x 2 — 4Sk(x) is linearly independent of 

x ©k 

Proof: The Chebyshev power function x® k is ramified only at x — —2, 
whereas \/x 2 — 4Sk(x) ramifies when x — 2. □ 

Note that this second solution can be expressed in other ways, up to a 
possible change of sign, for we have 



Vx 2 -AS k (x) = ±Vx~^ZU 2 k(x) = ±^x® 2k - 2; 



for most purposes \/x — 2U 2 k{x) is the preferred version. 

It should also be noted that we could use instead the function \J x 1 — 4<S fe (:r) / k 
in all cases, for we have the following limit. 

Proposition 52 We have 

lim \\/ x 2 — AS k (x) = ±2 log^ x. 
k^o k ® 

Proof: Let x = z + z~ x . From the definition of S k {x\ we then have 

Vx*=4S k (x) = ±{z k - z- k ). 

By l'Hopital's rule, 

l im . i = 2 log z = ±2 log @ x, 

k^O K w 

and hence the proposition. □ 

2.4 Power Series Expansions 

Despite any appearances to the contrary, x® k is analytic in a neighborhood 
of x = 2. In fact, in analogy with the binomial expansion of (1 + x) k , we 
have the following. 

Theorem 53 For any complex k and any x such that \x\ < 4, (2 + x)® k can 
be expressed as a power series around x = by 



(2 • x )® k 2 • k£ f ' :lVr ' 

1=1 



2i 



2 + k 2 x+ ^k 2 (k 2 - l)x 2 + ^k 2 (k 2 - l)(k 2 - A)x 3 + ■■■. (33) 
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Proof: From (32), we have that when x — 2, if y — x® x , then 

h 2 — n 2 

y An + 2 y ' 



From this we deduce that if 



V = J2 a « 



n=0 

then 

.2 ^2 



1 k 2 - n 2 k 2 - 



™ +1 n + lAn + 2~ n (2n + l)(2n + 2) ' 

Since a = 2, the series follows by induction. 
Since 

lim ^=±1 = -I, 
a n 4 

the series converges absolutely when \x\ < 4, as expected, and does not 
converge anywhere on the circle \x\ — 4. □ 
We now also have 

Corollary 54 For \x\ < A, we have 

*< 2 +*> = gfiii)*' < 34 > 

Proof: Termwise differentiation. □ 

The reader familiar with hypergeometric functions will not be surprised to 
learn that the above power series expansions are special cases of the classical 
hypergeometric series of Gauss. 



Theorem 55 Let 



oo (a+i-l\fb+i-l\ 



i=0 



be the hypergeometric series of Gauss, convergent (at least) when \x\ < 1. 
T/ien /or \x\ < A, 

(2 + x)© k = 2F(k,-k,l,~) (35) 
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Proof: Comparison of the two series shows they are identical. □ 

With a corresponding choice of branch, we might now define the Cheby- 
shev exponent as 

x ©k _ 2F(k, —k, — ^— ) (36) 

where F is now the classical hypergeometric function, defined even where the 
hypergeometric series does not converge by analytic continuation. We might 
then use the varied and sometimes complicated properties of the hypergeo- 
metric function to produce a variety of formulas and series expansions. We 
will not pursue the matter, as only a few series will be important for later 
sections. 

We will also note that one property of the hypergeometric function is that 
its derivatives to all orders are also hypergeometric functions. This gives us 
a formula for the higher derivatives of Chebyshev powers. 

Proposition 56 For any positive integer n, we have 

(a .©*)(n) = {n _ l)[k ^ + » " ^ F{n + ki n _ ^ n + 1 > 2 _^ } (37) 

Proof: It is immediate from the power series expansion that 

oh 

F'(a, b, c, x) = —F(a + 1, b + 1, c + 1, x). 

c 

Applying this to (36) gives us the theorem. □ 

We also have a nice expression for Uk in terms of a power series expansion 
around x — 2. 

Theorem 57 For any complex k and for \x\ < 4, we have 

, k(k 2 - l 2 ) ,x, k(k 2 -l 2 )(k 2 -3 2 ) /X , 2 
= k + -4^(4) + J £ k-/ + ■■ (39) 

Proof: From 54, we have 

\k-l)/2 + i\ t f(k + l)/2 + i 

i=0 ' 



U k (2 + x) = J2( 



2i + l J ' \ 2i + l )' X 
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For any non-negative integer n, we define a polynomial p n of degree 2n + f 
by setting 

p ^ x >-{ 2n + l ) + { 2n+l | 

We then have p n (jn) = for any odd integer — 2n < m < 2n, and we also 
have p n (0) = 0. Hence we have 2n + 1 distinct roots for a polynomial of 
degree 2n + 1, which must therefore all be simple roots. We also have a 
coefficient on the leading term of l/(4 n (2n + 1)!). Since these conditions 
determine p n , we have 

x ({x-l)/2 + n\ 
Pn[X) ~ 4«(2n+l)l v 2n )' 

since they are also plainly true of the right-hand side. Hence the i-th term 
of the series is pi(k)x\ and we have the theorem. □ 

Corollary 58 For an appropriate choice of branch cut, we have 

W*(X)=^( — ,3,— )■ 

Proof: Comparison of the power series expansion around x — 2. □ 

We may use the expansion for U in expressing x® k in power series; we 
began with the expansion around x — 0. 

Theorem 59 The power series for x® k expanded around x = and valid 
for \x\ < 2 can be obtained by expanding 

x © k = cos(-A;)(2 - x 2 )© k ' 2 + ^(-k)xU k {2 - x 2 ) (40) 

Proof: Substituting x = into (32), we obtain 

(n+2) = n2 ~ fc2 (n) 

y 4 y ' 

so that if a„ is the coefficient of a; n , we have 

n 2 — k 2 



O-n+2 



4(n + l)(n + 2) 
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Using this, we find the even part of the power series expansion is 

n©k(-t k 2 , x \2 | k 2 (k 2 — 2 2 ) x 4 k 2 (k 2 — 2 2 )(k 2 — 4 2 ) x 6 

I 2! 2 ' 4! 2 ~ 6! ° ' "' 



Noting that 

©fc { k + i -k n 

— ^ — cos 77^) 

2 2 2 

and comparing power series expansions, we find that this is 

* k{2 - x 2 )© k / 2 . 

In the same way, we find that the odd part of the power series expansion 

is 

kS k (0)x(l - ^(|) 2 + (fe2 ~ l2 f 2 ~ 32) (|) 4 + • • • , 



i k -i k . tt 



by noting that 

<Sk(0) = "—r = sin^-k, 

i — i~ l 2 

and comparing power series expansions with 

sm(J^k)xU k {2 - x 2 ) 

we see that they are identical. □ 

Of course, having established this identity when \x\ < 2 we may continue 
it analytically. We then also get the following identities, valid everywhere. 

Corollary 60 When k is not an odd integer, we have 

©k _|_ (_„\©k 

(2 - x 2 )® k/2 = - — 

y ' 2cos(ttA;/2) ' 

while if k is not an even integer we have 



xU k (2 - x 2 ) 



x ©k _ ^_ x ^©k 

2sin(vrA;/2) 



We may also use this identity to derive the Puiseux series expansion (in 
powers of ^/x + 2 = ^/x) around x = — 2. 
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Theorem 61 The Puiseux series expansion ofx© around the ramified place 
x = — 2 is given by expanding each part of 

x© k = cos(irk)(-x)© k + sm(7rk)y/x~+2U 2k (-x) 

in power series. 

Proof: We may write (40) as 

x © k = cos (l)k(- x © 2 )© k / 2 + sm(-k)xU k (-x© 2 ). 

If rewrite x© k in this expression as ( ©fx)© 2k , we obtain 

x© k = cos(nk)(-x)© k + sin(vrA;) ©fxU 2k {-x). 

□ 

3 Polynomial Equations 

3.1 The n Chebyshev n-th Roots 

In any field containing n-th roots of unity, if we know an element r such 
that Tq = t, it is easy to find the other n — 1 roots of x n — t = 0; for we simply 
take a primitive n-th root of unity (, and the other roots will be r\ = ( l r Q . 
The situation is similar though a bit more complicated for Chebyshev roots. 

Definition 12 Let n be a positive integer, and let r be n elements of an 
algebraically closed field of characteristic not dividing n, indexed by residue 
classes modulo n. Let ( be a primitive n-th root of unity. Noting if i is a 
residue class modulo n that ( n is well-defined, we will call r an indexed set 
of n-th Chebyshev roots of t if r = u + u^ 1 , r© n = t, and 

Proposition 62 Let r be an indexed set of n-th Chebyshev roots of t. Then 
the n roots of x© n — t = are in fact given by r. 

Proof: 

r© n = u n + u~ n = rf n = t. 

□ 
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Proposition 63 Let r be an indexed set of n-th Chebyshev roots oft. Then 

r k+i + r fc _j = /!®V fc , 

where ji = ( + C" 1 is a primitive n-th Chebyshev root of two corresponding 
to the primitive n-th root of unity (. 

Proof: By the previous theorem, 

r k+l + r fe _, = (C fc+ * + ( k - l )u + (C k - 1 + r k )u- 1 
= (0 + C l )( k u + (0 + DC'u- 1 = fi @t r k . 

□ 

We may express all of the roots of in terms of just one of them, by means 
of a quadratic equation. 

Proposition 64 Let r be an indexed set of n-th Chebyshev roots of t, with 
ji as before. Then we have that r k+i and r k _i are the two roots of 

x 2 -//©V fe z + r© 2 + //© 2i = 0. 

Proof: The trace term (the coefficient of x) is given by the previous propo- 
sition. The constant term we may find by multiplying out 

r k+l r k - t = (C k+l u + C- fc - < «- 1 )(C fc_< « + C i_fc « _1 ) 
= C 2 V + z~ 2k u- 2 + C + C 21 = rf 2 + /i© 21 . 

□ 

We may also express all of the roots as a linear combination of two of 
them. 

Proposition 65 Let \x be as before, let r be an indexed set of n-th Chebyshev 
roots of t, and let and r 3 - be two of the roots. Then if e = j — i and if k is 
an integer, we have that 

r t+ke = S k (fi© e )r, - S k ^© e )r t . (41) 
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Proof: The proposition is clearly true when k — or k — 1, and by induction 
we may assume it to be true up to k — 1. Then 

r i+ke + r i+ ( k ^ 2 )e = A t@e ^+(fc-i)e- 

Hence 

n +ke = fi @e (S k ^(fi© e )r 3 - S k ^(fi© e )r t ) - S k ^© e )r 3 + 5 fe _ 3 (/x @e )r, 

= (vL&S^fa®*) - 5 fe _ 2 (//© e )r j - (//© e <S fc _ 2 (//© e ) -5 fe _ 3 (/i @e )r, 
= l S fc ( /U © e )r J - l S,_ 1 ( /U © e )r,. 
The theorem for negative values of fc now follows immediately. □ 

Theorem 66 Let r be an indexed set of n-th Chebyshev roots oft, and let i 
and j be indices such that e = j —i is prime to n. This last condition means 
that any element of the residue class e is prime to n, and entails e ^ 0, so 
that i ^ j. If ji is as before, then if the base field is of characteristic 0, any 
root Ti oft can be written as a Z[fi]-linear combination of V, and rf, while if 
it is of characteristic p, with n not divisible by p, then it is an F p {ji)-linear 
combination of Vj and rj, where F p is the field of p elements. 

Proof: That e is prime to n means that e is invertible, which is to say, ke for 
values of k from to n — 1 traverse a complete set of residue classes modulo 
n. Hence i + ke traverses a complete set of residue classes, and so r i+ke is a 
complete set of Chebyshev roots of t, taken in another order. 

In characteristic 0, Q(/i) is cyclic and since e is prime to n, Q(yU© e ) = 
Q(/i), and any polynomial in /i© e can also be expressed as a polynomial (of 
degree less than 0(n)/2) in //. Hence any root is a Z[//] -linear combination of 
Ti and Ty The theorem in characteristic p follows immediately on reduction 
modulo p. □ 

3.2 Branches of the Chebyshev Radical 

When considering ordinary n-th roots, it is of course of considerable utility 
to have in mind the representation of complex numbers in terms of polar 
coordinates. If we wish for something similar in the case of Chebyshev n-th 
roots, we may began by considering the curves which arise by setting the real 
or imaginary part of log^ z to a constant value. 
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If log© z = r + %9, then 



z = exp©(r + iO) = 2 cosh r cos 9 + 2 sinh r sin 6*. 



If x — 2 cosh r cos # and y = 2 sinh r sin 0, then 



4 cosh 2 r 4 sinh 2 r 



1 



(42) 



4 cos 2 4 sin 2 9 



1 



(43) 



as we may check by substituting. 

Hence if r is a constant, (42) gives the equation of an ellipse which we 
may take as the analog of a circle centered on the origin in polar coordinates. 
The analog of a ray from the origin of constant angular argument 9 would 
be either the top or the bottom part of one branch of the hyperbola (43). To 
get the analog of a line through the origin, we take a complete branch of the 
hyperbola, and hence half a hyperbola instead of one quarter of one. 

We may view the matter more schematically by representing any complex 
number z which is not a real number of absolute value less than or equal to 
two by the polar coordinates r and 9, where log© z = r + i0. Real z between 
—2 and 2 correspond to the origin; however, since 9 varies, we may "blow 
up" the origin into a circle which doubly covers the line segment — 2 < z < 2 
by taking 6 in the range — n < 9 < n, so that we have a complete circle, and 
then identifying the point represented by 9 with that represented by —9. 

Bearing the above representations in mind, we may make the following 
definition. 

Definition 13 Let t be any complex number, n a positive integer, I any 
integer, and z = ®\fi the n-th Chebyshev root oft. If 

log© z = r + i9 , 

we define an indexed set of complex branches of the n-th Chebyshev root by 



zi = 



v^ = exp©(r + i9i), 



where either r > and 




(/ + 1)tt 



(44) 



n 
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or r > and 

Jl+Dl <ei <- 1 ^ (45) 
n n 

obtains; and such that 

2tt 

0, = O (mod—). 

n 

Definition 14 For any rational exponent p/ q, we define x® p l q<l> as 

x © P / q <i> = ( ©«<«^)p. 

Proposition 67 Tne functions ©n<i^/ and ©«<j^/ are identical if and only 
if i = j (mod 2n) or i + j + 1 = (mod 2n) . 

Proof: If % = j (mod 2n), then (44) and (45) differ by a multiple of 2tt, 
which is the period of exp @ . Substituting — I — 1 for I in (44) gives us (45), 
and vice-versa. Putting these together, we get the two conditions of the 
theorem. No more conditions are possible, since % + j + 1 = (mod 2n) 
identifies pairs of congruence classes modulo 2n, and hence leads to n classes, 
which may not be further identified since we have n branches. □ 

Theorem 68 The n functions defined above do in fact constitute n distinct 
branches of the n-th Chebyshev root. 

Proof: It is immediate that 

( ®" <l ^/t^© n = exp ( g ) (nr + inOi) = exp(nr + in9 + 2nm) = z® n = t, 

since m is an integer; and hence each © n<l ^/l j s an n -th. Chebyshev root of t. 

Since exp^ is an even function, we are at liberty to replace log cp by 
— log©, and so (45) by the condition r < and 

n n 

We therefore have that an equivalent condition is merely (44) with r allowed 
to take any real value. 

Multiplication by n now gives a continuous bijection between the pathwise 
connected region so defined and the region (for all r) 

In <9< (/ + 1)tt, 
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and Chebyshev exponentiation by expg, gives a continuous bijection from 
this to the whole complex plane. Hence x = n<l \/t gives a bijection from the 
complex plane to a pathwise connected region of the complex plane, whose 
inverse map is the n-th Chebyshev power map t = x® n . Since there are n 
non-overlapping regions defined by these branches which together cover the 
complex plane, we have defined a complete set of branches. □ 

Since = © n<2x ^/l gives us an indexed set of n-th Chebyshev roots of t, 
we could use Theorem 66 to write all of the roots in terms of two of them. 
However, it seems better to refer back instead to the linear differential equa- 
tion (31) satisfied by Chebyshev powers, and to note that any solution must, 
at least locally, be a linear combination of ®\/i and ®\^-t; we therefore 
seek to write the branches as a combination of these functions, and hence in 
terms of the principal branch. 

Theorem 69 Let // = exp^ni/n) = ©\/^2. Then for even integers < 
i < n we have 

©»<Vf = S i+ M ®Vt - S^) ®^i, (46) 
while for odd integers < i < n we have 

©»<vt = Sifa) ®rt + s i+ M ®rt. (47) 

Proof: Let F(t) = ® n<t ^/t, and let E(t) and 0(t) be the even and odd parts 
of so that 



0{t) = 



2 

®y~t- 



2 

Since F satisfies (31) and E and O form a basis for the solutions, we have, 
at least in a neighborhood of zero, 

F(t)- m Fm + F ' {0) om 



We now find 



E(0) = ©v / = 2cos(-^), 

2n 



F(0) = 0® {2t+1)/n = 2cos(^(22 + 1)), 
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O'(0) = ^S 1/n (0) = sin(^)/n, 
F'(0) = - , 4?-ttt7 x = (-l)'sin(- (2i + l))/n. 
Hence we have 

F(t) = (cos(^(2i + l))/cos(^))S(0 + (-iy(sin(|-(2i + l))/sin(|-))O(t) 

(48) 

We now write everything with a common denominator of 

, 7T 7T 7T 

2 sin — cos — = sin — , 

and apply the angle-sum trigonometrical identities to write this in terms of 
®\/t and ®yf^-t, obtaining for even values of % 



Fit) = (sin(-(i + l))/sin(-)) - (sin(-i)/ sin(-)) (49) 
n n n n 

and for odd values of % 



Fit) = -(sin(-i)/sin(-)) ®tfi + (sin(-(i + l))/sin(-)) ©v^. (50) 

Ti 77/ 77/ 

Putting this into the more algebraic language we used for general fields, we 
obtain the identities in the theorem. 

All that remains is to check where these identities are valid; but since 
they mesh together in the correct way along the branch cuts from (2, oo) and 
(— oo, —2) they are in fact valid everywhere. □ 



3.3 Polynomial Equations and Radicals 

Perhaps the best known of all the uses to which the extraction of roots has 
been put is in the solution of algebraic equations in terms of radicals. This 
has been productive not so much for what it accomplished, but for what it 
failed to accomplish. It failed to express real roots in terms of real numbers, 
and in so doing it lead to the discovery of complex numbers. It failed to 
express the roots of all polynomials with integer coefficients, and in so doing 
it led to the discovery of Galois theory. With the notable exception of the 
quadratic formula, it has also failed to be of much practical use. 
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Some of these failures can be ameliorated by the simple expedient of 
employing Chebyshev radicals in the place of ordinary ones. In particular, 
while expressions for roots in terms of Chebyshev radicals will still grow more 
complicated with increasing degree, they are nearly always less complicated. 
It is in fact rather remarkable with what persistence people have insisted 
on radicals as the only canonical family of algebraic functions, given the 
problems that this sometimes entails. 

In practice, a solution in radicals usually means an expression for the 
roots of a polynomial in terms of the function yfz. In a general algebraic 
context, it is taken to mean a solution in terms of a tower of extensions, each 
of which is given by an n-th root, for various n. The following definition is 
standard. 

Definition 15 Let P be a univariate polynomial with coefficients in a field 
F , and suppose that P may be completely factored into linear factors in a 
field F n , where we have for each i with < i < n that Fj = Fj_x(rj) with 
r .mi e We then say that P is solvable in radicals relative to the field 

Fo- 
rt is of course obvious what the Chebyshev version of this should be. 

Definition 16 Let P and F be as before, and suppose that P may be com- 
pletely factored into linear factors in a field F n , where we have for each i 
with < i < n that Fj = Fj_i(rj) with r® m * G Fj_i. We then say that P is 
solvable in Chebyshev radicals relative to the field F . 

We now may prove the following fundamental theorem. 

Theorem 70 A polynomial with coefficients in a field whose characteristic 
is not two is solvable in radicals if and only if it is solvable in Chebyshev 
radicals. 

Proof: Let us suppose that a polynomial P has been solved in radicals with 
respect to a field F . We wish to see if it can also therefore be solved in 
Chebyshev radicals. Since the field F n is obtained as a tower of radical 
extensions over F , it suffices to consider whether any polynomial of the 
form x n — t, with t in a field K of characteristic equal to that of Fq, may be 
solved in terms of Chebyshev radicals. Because of the composition property 
of exponents, we may reduce to the case where the exponent x q — t is a prime 
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q; and since in characteristic p, x p = x® p , we may further assume without 
loss of generality that q is not equal to the characteristic. 

We wish therefore to create a tower of Chebyshev radical extensions which 
will factor the polynomial x q — t, where t G K Q , and where we may assume 
t ^ since we have trivially G K . 

We first set K l = K (li), where li ^ 2 and fx® q = 2. Then we have 
K 2 = K ± (X), where A© 2 = /z© 2 - 4. Now set C = + A )/ 2 - The P air of 
equations /i 2 + A 2 = 4, fx+X = 2 have solutions ix = 2, A = and // = 0, A = 2. 
The first solution is ruled out since we have assumed fx ^ 2, and the second 
is ruled out since 0® q ^ 2 for any prime q. Hence £ ^ 1. However, we have 

/i + A /i - A _ /i© 2 - A© 2 _ 
{ 2 A 2 J- 4 

and so = (/i - A)/2. Also, 
and so 

C 29 -2C' ? + i = (C 9 -i) 2 = o. 

It follows that £ is a g-th root of unity not equal to one. 

We now set K% = K 2 (s), where s® q = t + t^ 1 . Finally, we set K4 = K 3 (r), 
where r© 2 = s® 2 — 4. 

We now proceed just as before, noting first that 

s + r s — r s® 2 — r® 2 
and so if w = (s + r)/2, w _1 = (s — r)/2. Then we have 

U,« + = (u> + W- 1 )©* = S© 9 = t + r 1 , 

and so 

w 2q - (t + t- iy )w q + l = {w q - t)(w q - r 1 ) = 0. 

Hence either w q = t or (w -1 ) 9 = t. We now may factor x q — t by taking its 
roots to be Qw or Ok; -1 , depending on which of w or w^ 1 has g-th powers 
equal to t. 

To show the contrary direction, we need to create a tower of ordinary 
radical extensions which will factor x® q — t, since we may make precisely the 
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same reductions as before, and assume without loss of generality that q is a 
prime not equal to the characteristic of Fq. 

We began by setting K x = K ((), where ( q = 1 but ( ^ 1. Now set 
K 2 = K^s), where s 2 = t 2 -A. Finally set K 3 = K 2 (r), where r q = (s+t)/2. 
Noting as before that if r q = (s + t)/2 we have r~ q — (s — t)/2, we have 

(CV + CV- 1 )© 9 = r q + r~ q = s, 

which therefore gives us the q roots of x® q — t. □ 

In characteristic two, Chebyshev radicals turn out to solve a wider class of 
polynomial equations than do ordinary radicals. We first prove the following 
lemma. 

Lemma 71 Let F be afield of characteristic two, and leta^l be an element 
of F. If b© 3 = a/ '(a + l) 3 and if b ^ a/ (a + 1), then if we set c = (a + l)b 
then c satisfies the equation 



Proof: Since 



c 2 + ac + 1 = 0. 



" )© 3 = ( C )3 | ( ° ) = 



v a+l 7 v a + r v a + l 7 (a + 1) 3 ' 
we have on multiplying through by (a + l) 3 that 

c 3 + (a + l) 2 c + a = 0. 
Since b ^ a/ (a + 1) we have o; hence we may divide by c + a and obtain 

c 2 + ac+1 = 0. 



□ 

We now have the following. 

Theorem 72 7/P is a polynomial with coefficients in a field of characteristic 
two, then if P can be solved in radicals it can be solved in Chebyshev radicals, 
but not conversely. 
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Proof: As before, we may reduce the problem to factoring x q +t, where q is an 
odd prime, over a field obtained as a tower of Chebyshev radical extensions 
of K . We first show that we may introduce q-th roots of unity. 

If C 7^ 1 and ( 3 = 1, then (® 5 = ((( 2 + ( + l) 2 , and so we may define ( 
as a Chebyshev radical by setting (® 5 = 0, ( ^ 0. In case q = 3, we define 
K x = K ((), and K 2 = K x . 

Now suppose g / 3 and we want to express ( such that ( q = 1 while 
C 7^ 1 by a Chebyshev radical extension. Let \i q = 0, while /i ^ 0. We now 
set F x = F (/i), and let A© 3 = + l) 3 with A ^ fx. Since g ^ 3, // ^ 1 
and this is well-defined. We now set K 2 = Ki(X). Invoking the lemma, if 
C = (/i + 1)A then ( 2 + fi( + 1 = 0, and hence = £ + C" 1 , from which it 
follows that ( q = 1 while £ 7^ 1, and hence K 2 contains the g-th roots of 
unity. 

We now set as before K 3 = K 2 (s), where s® q — t + 1 -1 . Next we define r 
by r® q — s/(s + l) 3 , r^s, and set K± = K 3 (r). If w — (s + l)r, we invoke 
the lemma and conclude that w 2 + sw + 1 = 0. Hence just as before we have 

w q + w - q = (w + w~ 1 )® q = s ® q = t + r\ 

and so 

w 2q - (t + r l) )w q + l = (w q - t)(w q - r l ) = 0; 

so that either w q = t or (w -1 ) 9 = t. Again we conclude that with the roots 
of unity in place, we may completely factor P over the field 

Let us now suppose that F is a field of characteristic two containing the 
g-th roots of unity for every odd prime q, that t is an element transcendental 
over F, and let Kq = F(t). From the lemma, the polynomial x 2 + tx+ 1 may 
be solved in Chebyshev radicals over K . We will show it cannot be solved 
in ordinary radicals over K . 

Suppose K n is a field obtained as a tower of radical extensions of prime 
degree over K Q in which x 2 + tx + 1 may be factored. If K n /K n _i is a 
radical extension, obtained by adjoining a square root, then the polynomial 
can be factored over K n -i, since x 2 + tx + 1 is separable. On the other 
hand, if K n = K n -i(r) where r q e i^ n -i and q is an odd prime, then either 
r G K n _i and so K n = if n _i, or K n is cyclic of degree q over K n _i, in which 
case x 2 + tx + 1 must already be factorable over K n _i, since there exists no 
subextension. Iterating this process, we conclude that x 2 +tx + l is factorable 
over Kq, which is a contradiction. □ 
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3.4 Galois Theory 

Before discussing how to go about solving polynomial equations in Chebyshev 
radicals, we will recall for the reader of some of the basic facts of Galois 
theory; the reader who wishes something more than this should consult any 
of the standard textbooks. 

If P is a polynomial with coefficients in F for which we seek a solution 
in radicals, we may always first factor P over F, and hence we may without 
loss of generality assume P is irreducible over F . In characteristic p, any 
irreducible P may be written as P(x) = Q(x q ) = Q(x® q ), where q = p n is 
a power of p and where Q is irreducible and separable; that is, (Q, Q') = 1, 
so that Q has no repeated factors. Hence we may without loss of generality 
assume that P is both irreducible and separable, since the q-th root extension 
is both an ordinary and a Chebyshev radical. 

If P is separable, its roots when adjoined to F determine a Galois exten- 
sion Kj F . The automorphisms of K fixing F constitute finite group called 
the Galois group of the extension K/F; this group acts faithfully on the roots 
of P, giving a faithful permutation representation of the Galois group as a 
permutation group, which is transitive if P is irreducible. 

If the Galois group G has a normal subgroup H 1 such that the quotient 
group G/ Hi is cyclic of prime degree, and Hi in turn has a normal subgroup 
H 2 such that Hi/H 2 is cyclic of prime degree, and if we may continue in 
this way until we finally reach a normal subgroup H n which is itself cyclic of 
prime degree, we say that the group G is solvable. 

There are now two cases to be considered. The group G may have an order 
which is prime to the characteristic of F; this will always be the case when 
F is of characteristic 0. Or it may be divisible by the finite characteristic p 
of F, in which case some of the composition factors will be of degree p. 

In the first case, for each composition factor of order q, we may by defini- 
tion solve the equation x q — 1 in radicals, and hence we may add q-th roots of 
unity whenever they are not present. It is a basic fact of algebra ("Kummer 
theory" ) that in a field L of characteristic other than p containing the q-th. 
roots of unity, any cyclic extension of degree q can be given by a radical; that 
is, by the roots of an equation x q = t, with t G L. Each of the composition 
factors can therefore be related to a corresponding cyclic extension defined 
by a radical, and in this way we can construct an extension containing the 
field K derived by adjoining the roots of P to F, and so factor P in terms of 
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radicals; which is to say, solve it in terms of radicals. Since any polynomial 
which can be solved in radicals can be solved in Chebyshev radicals, it follows 
that any polynomial with solvable Galois group prime of order prime to the 
characteristic of the base field can be solved in Chebyshev radicals as well. 

If the group G is divisible by the characteristic p of F, then G will have 
composition factors which are cyclic of order p. These will correspond to 
cyclic field extensions of degree p. It is a basic fact of algebra ( "Artin-Schreier 
theory" ) that in a field L of characteristic p, any cyclic extension of degree p 
can be given by a root (and hence all roots) of an equation x p — x = t, with 
t G L. It follows that if this equation can be solved in radicals (ordinary or 
Chebyshev), then any solvable extension in characteristic p can be solved in 
radicals. 

In this connection we have the following theorem. 

Theorem 73 In a field of characteristic two, we may solve the polynomial 
x 2 + x + t in Chebyshev radicals. 

Proof: As before, we note that if x 2 + x + l = then x® 5 = x(x 2 +x + l) 2 = 0, 
and hence x 2 + x + l is solvable in Chebyshev radicals. Hence we may assume 
that t ^ 1. 

Suppose that F is a field of characteristic two with t e F . We define 
Fi = F (s), where s® 2 —t + 1. Following this, we define F 2 = where 
r / 1/s and r® 3 = t/s 3 . 

Now let w = sr. We claim that w 2 + w + t = 0. Since 1/s, we may 
multiply by rs + 1 without introducing any zeros. We then obtain 

(w 2 + w + l)(rs + 1) = s 3 r 3 + (t+ l)sr + t, 

and on dividing by s 3 we obtain 

r 3 + r + t/s 3 = r® 3 + t/s 3 = 0. 

□ 

It follows that in characteristic two, any extension K/F for which the 
separable closure of F in K has a solvable Galois group over F may be 
expressed in terms of Chebyshev radicals. 

We also have the following negative result. 
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Theorem 74 If F is a field of characteristic p, where p is an odd prime, 
and if t is transcendental over F , then x p — x — t cannot be solved in either 
ordinary or Chebyshev radicals over F(t). 

Proof: We essentially duplicate an argument already given. Let F be a field 
of characteristic p containing the g-th roots of unity for every prime q/nep, 
let t be an element transcendental over F, and let K = F(t). 

Supposing K n is a field obtained as a tower of g-th root extensions of 
prime degree over Kq in which x p — x — t may be factored. If K n /K n -\ is a 
radical extension, so that K n = K n -\{r) with r p G K n -i, then the polynomial 
can be factored over K n -\, since x p — x — t is separable. On the other hand, 
if K n = K n _i(r) where r q G K n _i and q ^ p, then either r G K n _i and so 
K n = K n _i, or K n is cyclic of degree q over K n _i, in which case x p — x — t 
must already be factorable over K n _i, since there exists no subextension. 
Iterating this process, we conclude that x p — x — t is factorable over K , 
which is a contradiction. □ 

We defined solvability for a group G in terms of a composition series; 
that is, a series of subgroups, each of which is normal in the preceding sub- 
group, which descends to the trivial group, and which has quotients which 
are cyclic groups of prime power order. An equivalent definition relaxes the 
condition on the quotient to merely require that these be abelian, and it is 
often advantageous to consider abelian extensions (corresponding to these 
abelian quotients) in general. 

Let us suppose that P is a separable polynomial with coefficients in a field 
F and that L is a splitting field for P obtained by adjoining all of the roots 
of P to F. Let G be the Galois group of the extension L/F, H a normal 
subgroup with an abelian quotient E = G/H, and K the subfield of L left 
fixed by H. Let n be the annihilator of E, that is, the least integer such that 
ne = for every e G E. Let n be prime to the characteristic of F, and let ( 
be a primitive n-th root of unity. 

In these circumstances, the Galois group of L(()/K(() is abelian, being a 
quotient of E. If we can solve P in radicals over K((), we will have completed 
the first layer of a complete solution in radicals. We may begin by factoring 
P over K((); hence we may assume that we wish to solve an irreducible 
polynomial with abelian Galois group over a field whose characteristic does 
not divide the order of the group and which contains the n-th roots of unity, 
where n is the annihilator of the group. If we can do that, we may iterate 
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the process until the equation is completely solved. 

Let us therefore reassign our names, so that G is now an abelian group 
with annihilator n, and F is a field with characteristic prime to n containing 
the n-th roots of unity. We make the following definition. 

Definition 17 Let F[G] be the set of maps r : F — > G. We make this into 
a vector space over F by defining addition and scalar multiplication in the 
obvious way, so that (r + s)(g) = r(g) + s(g) for g G G and r, s G -^[G]; and 
(Xr)(g) = Xr(g) for A G F . We then define a product on F[G] by setting 

(r*s)(g) = J2 r (e)s(/)- 

The F -algebra so defined is called the group algebra of G over F . 

We may define another product on making it an algebra in another 

way, by means of coordinatewise multiplication. 

Definition 18 Forr,s G F[G], we define 

(r • s )(g) = r(g)s(g). 

Of particular interest are the elements of F[G] which are homomorphisms 
of G to the multiplicative group F x of F. 

Definition 19 An element x G F[G] is called a character of G if x(.9 + h) = 

x(g) ■ x(h)- 

The characters of G together with the product "•" form an abelian group 
denoted by G. We have a natural and nondegenerate pairing between G and 
G given by 

(g,x) >->■ x(g)- 

Using this, we may conclude that G is isomorphic to G, and canonically 

isomorphic to G. This is therefore a duality, and G is called the dual group 
to G. 

To understand the structure of a commutative algebra, it is helpful to 
identify idempotent elements. In the case of F[G] we have the following. 
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4 Class Field Theory 



4.1 The P-adic Chebyshev Radical 

We have seen the great utility of the Chebyshev exponent as a means of 
expressing the roots of solvable polynomials. The solution of polynomial 
equations in Chebyshev exponents is interesting in another way: it sometimes 
happens that arithmetical questions are more easily analysed in Chebyshev 
terms. In particular, it is helpful when analyzing the unramified extensions 
which class field theory associates with the ideal class group. 

When studying arithmetical questions, it is often of great benefit to work 
locally, over the completions of the number field. We will recall for the reader 
of some of the basic facts about p-adic fields; the reader who requires more 
should consult the standard references, such as [2]. 

We make the following standard definition. 

Definition 20 Letp be a prime number, and let "\\ p " denote a function from 
Q to R such that \x\ p = if and only if x = 0, and such that if q = p n r 
is a rational number, where r is a rational number such that neither the 
numerator nor the denominator is divisible by p, then \q\ p = p~ n . Then the 
p-adic completion of Q ; Q p; is the topological field C p /N p , where C p is the 
ring of Cauchy sequences for the metric defined by \x — y\ p , and N p is the 
maximal ideal of sequences converging to under this metric. 

By the way this is defined, all Cauchy sequences converge, and hence Q p 
is complete. It is not hard to see that N p is maximal, and hence that Q is 
indeed a field. It differs from the field of real numbers in that the algebraic 
closure of Q p is not topologically complete. To find a p-adic field which 
plays the same role as the complex numbers do, it is usual to complete the 
topological closure, obtaining thereby a field both algebraically closed and 
topologically complete. 

Definition 21 We denote by C p be the topological completion of the alge- 
braic closure of the p-adic field Q p . The function from C p to the reals ex- 
tending the absolute value on Q p to C p we will again denote by ||; we retain 
the normalizing condition \p\ p = K 

We began by defining Chebyshev powers over arbitrary rings, so of course 
they are defined over any p-adic field. By using the same power series we 
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derived over C, we may also define Chebyshev functions for p-adic values of 
the exponent. 

Definition 22 For any x and k in C p , we define 

(2 + x)® = 2 + k 2 x + ^k 2 (k 2 - l)x 2 + ^k 2 (k 2 - l)(k 2 - 4)x 3 + • • • , 
whenever the series above, which is (33), converges. 

Theorem 75 Let F be a topologically complete subfield of C p , and let k be 
an element of F such that\k\ p > 1. Then for any x G F the power series 
(33) defines an element x® k G F if and only if 

\x-2\ p <l/{\k\ p ^) 2 . (51) 

Proof: If \k\ p > 1 then |fc + i| p = \k\ p for any integer i. Hence (33) converges 
precisely when 

2 2 
2 + —k 2 x + —k 2 x 2 + ■■■ 
2! 4! 

converges. However, this is the power series expansion of 2 cosh(ky/x). Since 
([2]) coshx converges if and only if 

(33) will converge if and only if 

\ky/x~\ p < l/'-^/p, 

which proves (51). □ 

Theorem 76 Let F be as before. Then for any x G F and k G Z p , (33) 
converges and defines x® k G F when 

\x - 2\ p < 1. 

Proof: Since (33) gives a polynomial with integer coefficients when k is a 
positive integer, the coefficients of (33) are integers for positive integer values 
of k. Hence they are less than or equal to one in absolute value if k G Z p by 
the density of the positive integers in Z p . Hence if \x\ p < 1 the terms of (33) 
form a null sequence, and so the series is convergent. □ 
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Theorem 77 Let F be as before, and let x, n, and m be elements of F. If 
(x© n )© m is defined, then x© nm is defined and ( x © n )© m = x© nm 

Since this is an identity over C when \x — 2| < 2, it is an identity in formal 
power series. Hence when the series converge, it must remain true in F . □ 

The corresponding results for Sk(x) follow immediately, and may easily 
prove corresponding results for Uk(x). 

Definition 23 For x and k in C p , we define 

, , , k(k 2 -l 2 ) /X , k(k 2 -l 2 )(k 2 -3 2 ) /X , 2 
U k {2 + x) == k + ^ (_) + _V A i(_)2 + . . . > 

whenever the power series above, which is (38), converges. 

Theorem 78 Let F be as before, and let k be an element of F such that 
\k\ p > 1. Then Uk{x) is defined if and only if 

\x-2\ p < \A\ p /{\k\ p ^) 2 . (52) 

Proof: We argue as before; the series converges precisely when the series for 
smh(k^J x j '4) / \j x / '4 converges, which entails 



\k^x~/4\ p < i/*-yp, 



and hence (52). □ 



Theorem 79 Let F be as before. Then for any x G F and k G Z p; (38) 
converges and defines Uk(x) G F when 

\k 2|p < 1 4 1 . 

Proof: We argue as before, except now we note that (38) gives a polynomial 
with integer coefficients when k is an odd positive integer, and odd positive 
integers are dense in Z p when p is odd. When p — 2, the odd positive 
integers are dense in the odd 2-adic integers; since these are larger than the 
even 2-adic integers the result follows in this case also. □ 
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4.2 Showing an Extension is Unramified 

We are interested in finding unramified abelian extensions. One means for 
accomplishing this is to use of pure radical extensions. In this instance, we 
have the following well-known criterion: a pure radical extension F( yfa) of a 
number field F is unramified outside of noo if and only if the principal ideal 
(a) generated by a is an n-th power as an ideal. In particular, this includes 
extensions generated by roots of units of F. This is easily seen to be the case 
by working locally, where a becomes an n-th power times a unit. 

We will find it convenient to work with Chebyshev radical extensions as 
well. Similar conditions to the above in terms of the trace of an ideal from a 
certain field can be developed. 

We will be particularly interested in split unramified extensions. Suppose 
we have a Galois extension L/F of a number field F whose Galois group is 
split with an abelian kernel A. We then have a subextension Kj F with Galois 
group G, and the Galois group of L/F is Gal(L/F) ~ G dx A of L/F. The 
extension L/F can be given as the splitting field of a polynomial g of degree 
\A\ with coefficients in F, and K/F as the splitting field of a polynomial / 
of lesser degree. 

In such a situation, the extension L/K is unramified at primes lying over 
the prime p of F if and only if the inertia groups for the commutative algebra 
given by the roots of / over F p are the same as those for the roots of g over 

Gal(fT/ F) as a permutation group on the roots of / injects into Gal(L/F) 
as a permutation group on the roots of g. If rj is a root of / and r g is a root 
of g, for p a prime in F which ramifies totally in F(r/), we have a correspond- 
ingly that the factorization of p in F(r g ) will consist of unramified primes, 
and m primes which ramify with inertia corresponding to the inertia of p in 
F(rf). Hence locally at p, we have that the p factor in the discriminant of 
the field F(r g ) is the m-th power of what it is for F(rf). 

4.3 Unramified Families For Degree Three 

The simplest example of the situation described above is where G is cyclic 
of degree two, and A cyclic of degree three. In this case we are seeking 
extensions of L/F with Galois group S3, such that if K is the quadratic 
subfield, then L/K is unramified. Looking at degree three polynomials, this 
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means that at all primes p of F which ramify in L we do not get total 
ramification in the degree three field F(r g ), but rather a product of a prime 
of ramification index one and one of index two, the latter corresponding to 
the (total) ramification of p in K. Hence, L/K will be unramified if and only 
if the field discriminants of F{rf) and of F(r g ) are the same. This happens 
if and only if no prime ramifies with index three in F(r g ). 
The polynomial 

x 3 + bx + c 

is generic for the Galois group S3. By this I mean that over Q(a, b) its 
splitting field has group S3, and (in characteristic other than 3) any Galois 
extension with group S 3 can be obtained as the splitting field of a polynomial 
of this form. 

Let us therefore consider a polynomial 

x 3 + bx + c, 

with coefficients in a number field F. 



If we set z = J—3/bx, then we find that z satisfies the polynomial 



z 3 -3z + ] J^c, 

so that if h = — ^— 27/6 3 c, we have a solution in Chebyshev radicals, given 
by 




and 



Z2 = 



Z3 — —Z\ — z 2 . 



In order not to trouble ourselves with square roots we can eliminate them 
by using instead the polynomial for 

z ~ b Z - 

Up to a change of scale, this transformation is what results from squaring 
the Lagrange resolvents and finding roots in terms of these. 
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If the polynomial is irreducible, then the splitting field for z© 2 gives the 
same extension as for x. On the other hand, 

z © 2 = (©^h)© 2 = ®^h©^ = 

which gives us a root when it is defined. 

If we denote the discriminant of the original polynomial in x by 

5 = -4b 3 - 27c 2 , 

then we can write 

as 

so that we have a root given by 




when this is defined. 

If p is a prime in a number field F lying over the rational integral prime 
p, we normalize the associated valuation in the usual way, by setting 

\p\p = \p\p = l /P- 

We now can state a criterion for determining unramified extensions. 

Theorem 80 If x 3 + bx + c with b ^ has coefficients in an algebraic number 
field F and is irreducible over F, and if e — —2 — 27c 2 jb 3 , 5 = —4b 3 — 27c 2 , 
and r is any root, then F(r, y/S) gives an unramified extension of F(y/$) if 
one of the following three conditions is true for each prime p which ramifies 
in F(y/~$), and gives an extension unramified outside of primes lying over 3 
if and only if one of the three conditions always holds. If the field F contains 
no subextension which is unramified over Q at 3, then the conditions are both 
necessary and sufficient. 



27c 2 



2 + 
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1 \ e -±l\ \ c l\ 

I 27 Ip l 63 lp <i ' 

,e — 2. 5 , 
1 -'— P <1, 



5. 



27 IP '276 3 



e 2 , (£ + 26 3 ) 2 
I 27 Ip-| 276 6 Ip<1- 



Proof: Since we have complex embeddings of F(x) only if we have corre- 
sponding complex embeddings of F(y/5), we never have ramification at an 
infinite place. Hence we will have an unramified extension if and only if there 
is a p-adic root of the above polynomial for each prime p of F which ramifies 
in F(yf$). And we will have such a root if and only if we have a root of 
x 2 - 3x - e, where e = -2 - 27c 2 /b 3 . 

If p is prime to 3, then — Ti(— e) will give us a root if 

27c 2 c^ 



b 3 l b 3 



by the lemma on the power series expansion of T n . On the other hand, if 
lies over 3, then we will have a root if 

27c 2 

l e + 2 lp = l-^rlp<i/27, 

which entails 



1 ft 3 



So if the first condition is true for a prime p, then we do not have ramification 
at p. 
Since 

27c 2 n 5 
e = " 2 - — 2 + ^' 
we will have a root ®\/e when 



I — I I — 



p < 1 
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for p prime to p, and 

I^Ip<1/27. 

for p lying over p. Putting these together, we get the condition 

6 ■ <i. 



1 276 3 1 



So if the second condition is true for a prime p, we do not have ramification 
at p. 

Finally, if \e\ p < 1 and p does not lie over 3, then ®^/2^ give a 
root of the polynomial transformed for the second time by x \— > x® 2 . And 
if |e 2 | p < ^ for a prime p lying over 3, then Ti (2 — e 2 ) will likewise give a 
root. Putting these conditions together, we have a root of the transformed 
polynomial when |e 2 /27| p < 1, so the third condition entails we do not have 
ramification at p. 

If one of these conditions is true for each prime p which ramifies in F(S), 
then we have an unramified extension at every prime, and hence a globally 
unramified extension. This is the first part of the theorem. 

For the second part of the theorem, it is helpful to assume that the 
polynomial is p-reduced. The conditions are in terms of c 2 /b 3 and S/b 3 , 
and so remain the same if we make the transformation b h-> k 2 b, c h- >■ k 3 c. 
Hence we may assume the polynomial is p- reduced, meaning that \b\ p < 1, 
\c\ p < 1, and either \b\ p > \p\ 2 p , or \c\ p > \p\ 3 p , or both. 

Assuming this reduction, we can have b a unit and c a non-unit, b and c 
both units, or c a unit and b not a unit. 

If b is a unit and c is not, then the first condition holds. 

If both b and c are units, then since \5\ p < 1 and p |/3, the second 
condition holds. 

If c is a unit and b is not, then since p divides 5 = —Ab 3 — 27c 2 , p must 
divide 27c 2 , and since c is a unit, p must lie over 3. If F/Q contains no 
subextension which is unramified at 3, then if r is a root of the p-reduced 
polynomial x 3 + bx + c which does not lie in Z p , then one of the conditions 
\r + 2| p < |, \r\ p < |, or \r — 2\ p < | must hold. Since e = r© 3 , then 
this entails one of the conditions |e + 2\ p < ^, \e\ p < |, or |e — 2| p < ^ 
must hold; which then shows that one of |(e + 2)/27| p < 1, |e 2 /81| p < 1 or 
|(e — 2)/27| p < 1 must hold. Hence one of the conditions holds, and this is 
the second part of the theorem. □ 
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We may now employ this theorem to construct families of unramified 
extensions. 



Corollary 81 Let 

x 3 + bx + b 2 t 

be an irreducible polynomial with b and t in the ring of integers of a number 
field F. Let r be a root and let d = —TIbt 2 — 4. Then F(r, y/bd) is an 
unramified extension of F(Vbd). 

Proof: The first condition holds if \tb 2 \ p < 1, and hence holds if b is not a 
p-unit. If b is a p-unit, then \d\ p < 1, since 5 = b 3 d. Hence if p is prime to 

3, 

, 5 , ,d, 

< 1. 



'27& 3 ' p '27' 

But we cannot have p lying over 3, since 5 = —4b 3 (mod 27) and b is a 
p-unit, and so 5 is prime to 3. Hence the second condition holds if the first 
condition fails, and we have an unramified extension in all cases. □ 

Theorem 82 Let F be a number field, and b an non-zero integer in F. Then 

x 3 + bx + c 

is a congruence family. 
Proof: 

Let c be an integer of F such that x 3 + bx + c produces an unramified 
extension. By the previous corollary, values of c of the form tb 2 will produce 
unramified extensions, so such c exist. 

Now let h be an integer of F such that 

■ h ■ < i 



1 276 3 



for every prime p of F dividing (36). Let 5 = — 4b 3 — 27c 2 be the discriminant 
of the polynomial x 3 + bx + c, and 5' = —4b 3 — 27 (c + h) 2 the discriminant 
of x 3 + bx + c + h. For any prime p dividing 5', we will have a local root if 

5' 
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so we may confine our attention to primes where 

5 



1 27b 3 



> 1. 



In this case, since 



we have also 



, I M + 2c) 



<1, 



5 



'21b 3 



I P >1» 



and hence \h\ p < \S\ p . 

The p-adic root r of x 3 + bx + c will converge by Newton's method to a 
p-adic root of f(x) = x 3 + bx + c + h if 

l/(r)| P <|/'(r)| 2 p, 

which means precisely if 

I h | W p < 1 5 1 p , 

and hence we get a p-adic root in all cases, and hence an unramified exten- 
sion. □ 

While eg. the modulus 816 4 will always work, it is by no means the case 
that so large a large modulus is always needed. For instance, we have the 
following, when the base field F is Q: 

Corollary 83 Let b be ±p, for p a rational integral prime different from 3. 
Then x 3 + bx + c for integral c gives an unramified extension of its quadratic 
subfield if it is irreducible, and if c is either prime to p, or divisible by p 2 . 

Proof: Let i be a prime dividing 5 = —4b 3 — 27c 2 . Then since 8 = —4b 3 
(mod 3), £ 7^ 3. If £ ^ p, we have 



1 276 3 



Hence we will only possibly have ramification if £ = p. If c is divisible once 
by p, then we have total ramification at p. If c is divisible more than once, 
we have 



,c 2 , 



I 6 3IP< X > 
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and hence no ramification. □ 

In this case, we see that the minimum modulus defining the congruence 
family is p 2 . If p — 3, we can do a similar analysis; however as we shall 
see there is another way of looking at this case which has an interesting 
generalization. 

Theorem 84 Let b be a fixed nonzero rational integer. Then the polynomial 

x 3 + bx + c 

for rational integer values of c such that the above polynomial is irreducible 
will give an unramified extension of Q(\/5) if and only if mod b 3 we have 

c 2 = (mod b 3 ) 




(mod b 3 ). 



4.4 Unramified Families for Degree Four 

Just as 

x 3 + bx + c 

is generic in characteristic other than 3 for the triangle group D 3 = S3, the 
polynomial 

x 4 + bx 2 + c 

is generic for the square group D4 in characteristic other than 2. It has a 
splitting field with Galois group -D 4 over Q(a, b), and outside of characteristic 
2, any Galois extension with group D A can be obtained as the splitting field 
of a polynomial in this form. 

The reduction to this form is a little less trivial. If we have a polynomial 
of degree four with roots r ,r 1 ,r 2 ,r 3 giving a Galois extension with group 
D 4 , we may obtain another polynomial with roots r — r 2 and its conjugates, 
if the roots are correctly ordered. One way to obtain this polynomial is to 
factor a resolvent polynomial of degree twelve. 

Lemma 85 // 

x 4 + a\X 3 + a 2 x 2 + a 3 x + a 4 
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is a polynomial with coefficients in a field F of characteristic other than 2, 
whose splitting field gives a Galois extension of F with group D4, then 

z 12 - 3al VO + 8a2z 10 

+ (-16al 2 a2 + 8a4 + 3al 4 - 2a3al + 22a2 2 )/ 

+ (26a3 2 + 8al 4 a2 + 16a4a2 - al 6 - 24al 2 a2 2 - 30a3ala2 

+28a2 3 + 8a3al 3 - Qa4al 2 )z 6 

+ (17a2 4 + 48a3 2 a2 - 25a3 2 al 2 + 6a4al 4 - 54a3a2 2 al 

-112a4 2 - 12al 2 a2 3 + 38a3al 3 a2 - 6a3al 5 + 24a2 2 a4 

-32a4al 2 a2 + 2al 4 a2 2 + 56a3ala4)^ 4 

+ (6a3al 3 a2 2 + 216a3 2 a4 - 120a3ala4a2 + 72a4 2 al 2 + 42a3 2 al 2 a2 

+18a3 2 a2 2 + 18a3al 3 a4 - 9a3 2 al 4 - 54a3 3 al + 32a4a2 3 

-26a3ala2 3 - a2 4 al V - 192a4 2 a2 + 4a2 V - 6a4a2 2 al 2 )z 2 

-27al 4 a4 2 - 192a3ala4 2 - 4a3 3 al 3 - 80a3ala2 2 a4 - 128a2 2 a4 2 

+a2 2 a3 2 al 2 + 256a4 3 - 4a2 3 al 2 a4 - 27a3 4 + 16a2 4 a4 - 6a3 2 al 2 a4 

-4a2 3 a3 2 + 144a2al 2 a4 2 + 144a4a3 2 a2 + 18a3al 3 a2a4 + 18a3 3 ala2 

will factor into either a single factor of degree four and a single factor of 
degree eight, or into a single factor of degree four and a repeated factor of 
degree four. The single factor of degree four is of the form 

z 4 + bz 2 + c 

and is such that if r is a root of our original polynomial, then there is a root 
s of this polynomial such that F(s) defines the same field extension as F(r). 

Proof: 

If the Galois group is D4, it will contain a generator o for the cyclic 
subgroup of order four. Applying this to a root r , we obtain r\ = r^ . Then 
s o = r o — r 2 and its conjugates generate the same extension, and it is trivial 
to check that the polynomial derived from these roots has a zero x and x 3 
term. Moreover, F(so) generates the same extension as F(r ), since this is 
the same extension as F(r 2 ). 
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The polynomial of degree twelve in the statement is the polynomial for 
Ti — Tj\ it is readily calculated using e.g. resultants. Hence it will have 
a factor of degree four corresponding to the polynomial considered in the 
previous paragraph. □ 

Let 5 = b 2 — 4c. In some cases, the field L = F(r , ri,r 2 , r 3 ) obtained by 
adjoining the roots of 

x 4 + bx 2 + c 



will define an unramified extension of K = F(yc6), where b,c G F. We 
consider first infinite places. 

Theorem 86 The extension L/K is unramified at any real infinite place iff 
either b < and c > 0, or 5 < at that place. 

Proof: 

If 5 < at the place in question, K is already complex there and the 
extension is unramified trivially. The polynomial x 2 + bx + c has two positive 
real roots if and only if b < and c > 0, and in this case, L is real at this 
place and hence the extension is unramified there. □ 

Theorem 87 If x 4 + bx 2 + c is a polynomial with coefficients in a number 
field F whose roots generate a D 4 extension of F, and if r is any root and 
5 = b 2 — 4c, then L = K(r) is unramified at a prime p of K = F(Vc5) lying 
over a prime p of F if one of the following conditions holds: 

1. The prime p divides c5 an odd number of times, and 

i c i 

2. The prime p divides c5 an odd number of times, and 

\ 2b 2\P < L - 

Proof: 

If \x\ < 1 in any valuation, we have that 

y/l-Ax =l-2x-2x 2 --- 
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converges. Hence if \-jp\ p < 1, we have that 

has a p-adic root, and hence the roots of 

x 4 + bx 2 + c 

are either elements of F p of square roots of such elements. The ramification is 
thus locally no more than degree two. If p divides c5 an odd number of times, 
the ramification of F(\fc5) is also two, and hence no further ramification can 
occur. 

If we set s = r — r 1 together with its conjugates, we obtain the four 
roots of the polynomial 

x 4 + 2bx 2 + 5. 

Hence the second part of the theorem follows from applying the conclusions 
of the first part to this polynomial, which defines different stem fields but 
the same splitting field. □ 

Corollary 88 Let 

x 4 + bx 2 + bH 

or 

x 4 - bx 2 + b 3 t 

be a polynomial with b ^ and b andt in the ring of integers of a number field 
F , defining a _D 4 extension of F. Let r be a root and let 5 = 1 — 4bt. Then 
F(r,Vb5) is an unramified extension of F(\/b5) at all non-infinite places. 

Proof: 

We have 

(±b) 2 - 4bH = b 2 5. 
If p is a finite prime of F which divides b, then it does not divide 5. 

| y2 \p — \bt\p < 1, 

and hence S3 extensions of any number field F (this is obvious both from 
its derivation and from the fact that specializing to u — 1 leads us to a 
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polynomial which is still generic.) And it is well-adapted to the purpose of 
analyzing when a degree extension is unramified over the quadratic subfield, 
which is given by the roots of x 2 + u(As 3 + 27t 2 u). We may analyze these by 
fixing s, and we begin by setting s — 1. 

In this case, the basis [1, x, x 2 /u] consists of elements integral over Z[u, t], 
and the trace form of this basis has discriminant —u(27ut 2 + 4). The poly- 
nomial giving the quadratic subfield is x 2 + uiTJut 2 + 4). If u is even, then 
[l,x/2] removes a factor of 4, whereas if u is odd, [1, (x + t)/2] removes a 
factor of 4, so we are left with —u{27ct 2 + 4) in all cases. 

If this is square free we are done, and we have the same discriminant 
for the degree three field as for the degree two field. If the discriminant 
contains a factor which is the square of a prime p which is prime to 2u, we 
remove may remove the square term from both the degree two and degree 
field discriminants, by [1, x/p] for the degree two field, and [1, x, {x\ —x 2 ) 2 /p] 
(where X\ and x<i are the two conjugates of x) for the degree three case. In 
case p divides 2u we modify this a bit, but in any case we simply remove 
the prime factor from the degree two and degree three extension in just the 
same way, which we can do since the ramified primes and the trace forms 
correspond. 

Since the field will be totally real if the quadratic subfield is real, we 
need not concern ourselves with the place at infinity; and for this particular 
polynomial we are dealing with negative discriminants in any case. Hence we 
may conclude that substituting integer values for t and u into x 3 + ux + tu 2 
gives an unramified extension of the quadratic subfield given by x 2 +u(27ut 2 + 
4), in case both polynomials are irreducible. 

While this result is very satisfactory in that it constructs an infinity of 
unramified extensions, it is limited to doing so over imaginary quadratic 
fields. For this reason it is worth our while to investigate other values for 
s. Since substituting u su, t h-> st,x >->■ sx into x 3 + ux + tu 2 leads to 
x 3 + sux + tu 2 , we can conclude that this is unramified outside the primes 
dividing s (where s is a local unit) by our previous analysis. Hence all we 
need to do is consider values of t and u s-adically; and we may began by 
noting that the above substitution lets us conclude immediately that if both 
u and t are divisible by s, we have an unramified extension. 

If s = 2, we obtain x 3 +2ux+tu 2 , with quadratic subfield x 2 +u(27t 2 u+32). 
We know that if both u and t are even the extension is unramified. If u is 
even and t is odd, then we have total ramification at 2 unless u is divisible 
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by 8. However, u \- > 8u,x h- >■ 4x leads us back to a; 2 + ux + t-u 2 , and so in 
this case also the extension is unramified. 

If u is odd, then modulo 4 the polynomial becomes x 3 + 2x + t. This is 
totally ramified at 2 if t = 2 (mod 4), and is unramified at 2 if t is odd. If 
t = (mod 4), then it is ramified at 2 but not of degree three, and so the 
ramification corresponds to the ramification of the quadratic subfield. 

The conclusion is that we have an unramified extension if and only if u 
is divisible by 8, or if it is even and t is even, or if it is odd and t is not 
congruent to 2 mod 4. 

If s = 3, then we will obtain an unramified extension if u is divisible by 
three and 

If u is not divisible by three, we will obtain an unramified extension if 
t = (mod 9); or if u 9 = -1 (mod 27) and ut 2 = -4 (mod 27); or 
finally if u 9 = 1 and ut 2 = —2 (mod 9). 

If c = ±3 (mod 9), then we get a polynomial with integer coefficients if 
t = t' /9, where t' is integral. Under these conditions, we obtain an unramified 
extension if t' = (mod 27), or if t' = ±c/3 (mod 9). 

Finally, if c = (mod 9), then transforming by c = 9c', t = t'/3, and 
x = 3x' leads to the same polynomial, so we have already done this case. 

In conclusion, we get the following 

Theorem 89 There exist an infinite number of real quadratic fields as well 
as an infinite number of imaginary quadratic fields with 3-cycles in the non- 
genus class group. 

To find families of unramified extensions corresponding to 4-cycles in the 
class group of quadratic extensions, we need to proceed a little differently, 
since a degree four dihedral extension has three quadratic subfield rather 
than one. We could proceed as before by analyzing a generic polynomial for 
dihedral extensions (such as x 4 — 4acx 2 — a 2 c{b 2 — 4c) for instance), but we 
will content ourselves with something simpler. 

Consider the polynomial 

x 4 — x 3 — tx 2 — X + 1. 

Over Q(t) this has dihedral Galois group, and three quadratic subfields given 
by x 2 - t(t - 4), x 2 - At - 9, and x 2 - t(t - 4)(4t + 9). The discriminant of 
the polynomial is t(t - 4)(4t + 9) 2 . 
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The for any integral specialization of t, the ideal (t, t — 4) divides 4, the 
ideal (t, At + 9) divides 9, and the ideal (t — 4, At + 9) divides 25. Hence for 
any prime p > 5 we have that it divides only one of these three. We can 
write our polynomial in three different ways: 

(x 2 + x + l)(x-l) 2 -tx 2 , 
(x 2 - 3x + 1 + l)(x + l) 2 -(t- A)x 2 , 
(x 2 -x/2 + l) 2 -(t + A/9)x 2 . 

This corresponds to ramification of order two and with multiplicity one 
if p divides t or t — 4 an odd number of times, and with multiplicity two if t 
divides At + 9 an odd number of times. 

If t is odd then t(t - 4) (4* + 9) is odd. If t = -1 (mod 3) then t(t - 
A) (At + 9) is not divisible by three. And if t is congruent to 1 or ±2 mod 
5, then t(t — A) (At + 9) is not divisible by five. Hence for the combined 
congruence condition mod 30, if t is of the form 30n — 13, 30n — 7 or 30n + 11 
we have that t(t — A)(At + 9) is not divisible by 30, and hence that the degree 
four polynomial for this specialization is unramified over the quadratic field 
Q( v /t(t-4)(4t + 9)) 

Hence we have 

Theorem 90 There exist an infinite number of quadratic fields with both 
real and imaginary discriminant and with a 4-cycle in the class group, such 
that the corresponding portion of the Hilbert class field is generated by 

x A - x 3 - tx 2 - x + 1 

for values oft such that t = —13, —7, 11 (mod 30). 
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